Ne-Yo included a solo version of the song on his album Year of the Gentleman with a length of 4:18.

[2] The video begins with a girl (portrayed by Yasmin Deliz) arriving in a taxi cab alone.

Each time, the girl is very charmed and/or a bit bewildered (due to in some instances, that one or two of the members are turning up in unexpected places wherever she is).

This could also signify the theme of the song meaning that despite having no boyfriend there to spend some quality time with her, she does not have to be alone in order to enjoy herself, and that there's always someone there if need be, at least temporarily.

The video also features Ne-Yo and New Kids on the Block performing separately, in front of a backdrop.