Four other versions of the song have surfaced, one with an extended ending, one featuring rapper AC, S-One, Michael Jackson as well as Joe Budden.

[citation needed] The main melodic instruments include muted harpsichord and guitar, whilst the groove uses a bass/clap beat combined.

It also peaked at number four in the United Kingdom, becoming Ne-Yo's only lead single from an album in that country to not reach the top spot, until "Time of Our Lives" from Non-Fiction.

The song's music video, directed by Melina Matsoukas and costume designed by June Ambrose premiered on Access Granted on March 14, 2007, a sneak preview having previously been shown on BET.

The first scene of the video features Ne-Yo turning up to a club with his girlfriend, played by Camila Alves (real life Wife of Actor Matthew McConaughey).

As she falls asleep, he receives a call from the girl he met at the club, asking him to join her as a clip of her diving in a steamy pool is shown.

Finally, Ne-Yo is shown dancing with only socks on, displaying moves that echo James Brown's classic leg shuffle slide.