Houston re-recorded the song and released it as a single for his 2003 album MH.In early 2006, Ne-Yo released his debut album, In My Own Words, through Def Jam.
Ne-Yo's third album, Year of the Gentleman, was released internationally on August 5, 2008.
Speaking to noted UK R&B writer Pete Lewis of the award-winning Blues & Soul, Ne-Yo explained the thinking behind its title: "To me Year of the Gentleman is all about a persona, a swag and a charm. And, in my personal opinion, the essence of the gentleman is absent right now.
Ne-Yo included a solo version of the song on his album Year of the Gentleman.
In December 2008, Ne-Yo performed at the Kennedy Center Honors as part of the tribute to Barbra Streisand; he sang and danced to the song "Lover Come Back to Me", which Streisand recorded on her second album in 1963.
Its singles "Closer" and "Miss Independent" were also nominated for the Grammy Award for Best Male Pop Vocal Performance, Best Male R&B Vocal Performance and Best R&B Song. (2012), saw the international success of its lead single "Let Me Love You (Until You Learn to Love Yourself)", which certified platinum in the United States and sold over two million copies.
Year of the Gentleman has been certified platinum twice in the US, selling two million copies, also platinum three times in the UK and once in Japan. Ne-Yo's sixth studio album, Non-Fiction, followed in 2015.Because of You (2007), Ne-Yo's second studio album, was the second number one platinum-selling album debuted on the Billboard 200 and Top R&B/Hip-Hop Albums charts, and received the Grammy Award for Best Contemporary R&B Album at the 50th Grammy Awards.His third studio album, Year of the Gentleman (2008), saw continued success and further Grammy Award nominations for Best Contemporary R&B Album as well as Album of the Year.While in the Las Vegas Academy, Smith adopted the stage name Go Go and joined an R&B group called Envy, who appeared during amateur night on Showtime at the Apollo The group disbanded in 2000, and Smith continued to write songs for other artists before starting his solo career.The stage name Ne-Yo was coined by Big D Evans, a producer with whom Ne-Yo once worked, American singer Marques Houston happened to hear "That Girl", which Ne-Yo had planned to release as his debut single from his then-unreleased album.His debut studio album, In My Own Words (2006), was critically and commercially successful, reaching number one on the Billboard 200 chart in the United States.