Butterfly estuvo disponible solamente en Japón por varios años, tanto en formato LP como en CD, hasta su relanzamiento en 2018 bajo el sello Be With Records en el Reino Unido.
En los años 70 ya estaba consagrada como una de las cantantes más importantes del género en su país, y en 1979 contaba con catorce trabajos discográficos, colaborando con artistas claves del jazz como Kosuke Mine, Mal Waldron, Hiroshi Kamayatsu, Gil Evans, Oliver Nelson, Cedar Walton, Lee Konitz y Stan Getz.
El mismo año, con el lanzamiento de Head Hunters, provoca una revolución en el jazz, convirtiéndose en una figura clave del jazz-funk, estilo en el que se mantendría experimentando por varios años.
"I Thought It Was You" fue compuesta por Hancock, Melvin Ragin y Jeffrey Cohen en 1978 para el álbum Sunlight.
"Head in the Clouds" es una balada de medio tiempo escrita por Diana Graselli y M. Malanet.
Este álbum también fue grabado y lanzado exclusivamente en Japón, un año antes de Butterfly.
Al igual que "I Thought It Was You", fue vocalizada por Hancock con respaldo de vocoder.
El trío flota sobre suntuosos ritmos de Jackson, Summers, el guitarrista Ray Obiedo y el batería Alphonse Mouzon.
Desde el baterista celestial Alphonse Mouzon y el renombrado organista Webster Lewis hasta el bajista Paul Jackson, Bennie Maupin y el maestro percusionista Bill Summers, los legendarios intérpretes crearon versiones vocales asombrosamente buenas del jazz-funk de The Headhunters de Herbie.» Esta reedición mantuvo la carátula y diseño de la versión original.