BUTTERFLY es una canción de despedida que suena a liberación. Empieza con una verdad sencilla: "Sometimes people gonna let you down" (a veces la gente te va a decepcionar) y "Not everybody's meant to stick around" (no todo el mundo está destinado a quedarse). Stick around es una expresión muy útil: significa quedarse cerca, no irse. Ella ya no aguanta más y lo dice claro: "So, I'm saying 'Goodbye, goodbye'" (así que digo adiós, adiós).
La imagen central es la mariposa. "Watch me grow from afar, as I turn into a butterfly" (mírame crecer desde lejos mientras me convierto en mariposa): la persona que la trataba mal se queda atrás y ella vuela. Hay frases muy de calle, como "Watch my life go bling, bling" (mira cómo mi vida brilla; bling es la palabra para joyas y lujo llamativo) o "I can flip a switch" (puedo cambiar de golpe, como quien pulsa un interruptor). Y la parte más bonita es la de los colores: "Too bad you'll never see the colors inside me" (qué pena que nunca verás los colores que llevo dentro). Además admite que "Parts of me had to die" (partes de mí tuvieron que morir) para transformarse, lo que le da a la canción un poco más de peso que un simple adiós.