One in a Million Ne-Yo

 

You can watch the full version of the music video here.

And some people even made a very good choreograph out of the song! Like this one :

 

And: