“Butterflies” was released as the third single from Jacksons' album Invincible. The song was written by Marsha Ambrosius and Andre Harris.

Although it charted well on the Billboard Top 100 at #14, and #2 and #36 in the United States, it was not promoted by a music video.