Earlier appearances include featuring on mentor Quincy Jones's singles "You Put a Move on My Heart" and "Slow Jams", as well as "Missing You", a song she recorded with singers Brandy, Gladys Knight and Chaka Khan for the soundtrack of the 1996 motion picture Set It Off.

An accompanying music video was directed by Paul Hunter and references French playwright Jean Cocteau's classic film version of Beauty and the Beast (1946).

[2] Due to the inclusion of the sample, Motown's the Corporation team, consisting of Berry Gordy, Alphonzo Mizell, Freddie Perren, and Deke Richards, is also credited as songwriters.

For the highly stylized clip which features circus stars such as fire blowers, Hunter referenced French playwright Jean Cocteau's classic film version of Beauty and the Beast (1946), resulting in a contrast in styles between the video and the song.

Because it wasn't the same fish lens with a shiny gloss and glitter falling from the sky and I think people were like, 'OK, it sounds like a hip-hop song to me, but she has a Nine Inch Nails video, so what's up with that?'.