"Butterflies" was written by Marsha Ambrosius who is part of the duo, Floetry. However, she gave it to Michael Jackson so he could use it on his album Invincible. This is just one of the two versions of "Butterflies," the other includes Michael's vocals while Marsha is a background vocalist.
Ambrosius wrote this song based on a boy who worked in the McDonald's she was in.