Se trata de una balada que combina elementos del pop y del gospel, aunque inicialmente Carey la concibió como una canción house con David Morales llamada "Fly Away (Butterfly Reprise)".
Tras darse cuenta de que la letra era muy personal y cómo se podían aplicar al álbum, escribió "Butterfly" con Afanasieff.
"Butterfly" no tuvo una acogida sustancial fuera de Estados Unidos: llegó al número 22 en Reino Unido y al 27 en Australia, sin alcanzar el éxito de "Honey", primer sencillo del álbum.
Cabe destacar que a partir del Butterfly Tour esta canción comenzó a ser utilizada como cierre de todos sus conciertos, interpretada más bien por la banda y los coristas cuando Mariah se despide.
Meme realizó diversos remixes latinos de "Butterfly", con influencias del flamenco y la salsa.