Avec The Year Of The Gentleman qui paraîtra chez les disquaires le 1er septembre, Ne-Yo compte bien quelque peu surprendre ses fans. A cette occasion, il a notamment travaillé avec Patrick Stump de Fall Out Boy ou encore J.R. Rotem (Britney Spears, 50 Cent). "Ce sera un peu plus alternatif, plus pop et un peu rock. J'ai essayé de ne pas tomber dans une forme de routine et je pense proposer quelque chose pour tout le monde. Cet album parle de diversité, je pense que cela correspond au caractère que doit avoir un gentleman", a-t-il indiqué à la presse américaine.

Pour ce disque, l'artiste s'est dit clairement influencé par le Rat Pack fondé notamment par Frank Sinatra et Sammy Davis Jr. dans les années 50. "J'ai appelé mon nouvel album 'Year Of The Gentleman' en hommage à ces grands bonshommes de la musique américaine", a-t-il d'ailleurs précisé.