5 августа 2008 года вышел третий студийный альбом Ne-Yo «Year of the Gentleman». В первую неделю было продано 250 000 экземпляров альбома в США, что позволило «Year of the Gentleman» занять вторую позицию в чарте Billboard 200. Первые два сингла с альбома, «Closer» и «Miss Independent», достигли 7 позиции в чарте Billboard Hot 100. 8 февраля 2009 года прошла 51-я церемония «Грэмми», на которой Ne-Yo за песню «Miss Independent» получил 2 премии в категориях «Лучшее мужское вокальное R&amp;B исполнение» и «Лучшая R&amp;B песня». Альбом получил платиновый сертификат от Американской ассоциации звукозаписывающих компаний.