Stumbled across this artist whilst surfing the music channels on Sky and on impulse, bought the album - 'Year of the Gentleman'.
Loved it!!! (and I'm not normally a fan of RandB)
The single - 'Closer' can be seen on YouTube HERE
Wiki info HERE
and the official Ne-Yo site is HERE