«Butterflies» skulle vært en singel fra Michael Jacksons balladealbum, Invincible, men ble kansellert i siste liten av Sony BMG.
«Butterflies» er en stillegående popballade som ble utgitt som singel, men rakk bare å selge få kopier før den ble trukket tilbake samme dag. Amerikansk radio fikk imidlertid tilsendt singelen, og den ble en stor hit i USA.