El quinto sencillo del álbum, «My All», se convirtió en un éxito entre los diez primeros en Europa y encabezó las listas en los Estados Unidos.

Para promover el álbum, Carey se embarcó en la gira Butterfly World Tour, que visitó Australia, Japón y Taiwán, con un espectáculo en los Estados Unidos.

Aunque se lanzó durante el conflicto muy publicitado de Carey con Sony Music, el álbum se convirtió en un éxito comercial, encabezando la lista de álbumes en muchos países, incluidos Australia, Canadá, Grecia, Japón, los Países Bajos y los Estados Unidos.

[2]​ Fue el primer álbum que Mariah Carey publicó tras su separación de Tommy Mottola, ejecutivo de Sony Music, e incluye colaboraciones con productores como The Trackmasters, Puff Daddy y Stevie J. Este fue el último álbum en el que Carey trabajó con Walter Afanasieff.

En una entrevista con la cadena MTV en 1997, se refirió a Butterfly como uno de sus álbumes más cercanos por ser el primero en el cual mostró su verdadera personalidad.

No solamente se convirtió en su decimosegundo sencillo número 1 en los Estados Unidos, sino también el tercero en debutar en el primer lugar de la lista.

Llegó al top 10 en Reino Unido, Australia, Canadá, España, Italia y Suecia, mientras que en el resto del mundo tuvo un éxito moderado.

Los siguientes tres sencillos: "Butterfly", "The Roof (Back In Time)" y "Breakdown" (que logra el top 5 en Nueva Zelanda) recibieron una comercialización limitada en algunos países.

El sencillo llega al top 10 de Reino Unido, España y Francia; en el resto del mundo tuvo un éxito moderado.

Por Butterfly, Mariah Carey ganó el premio Artista Femenina Soul/R&B Favorita en los American Music Awards de 1998.