The singer will release R.E.D. on November 5 in the UK and November 13 in the US.
"R.E.D. is an acronym standing for 'Realising Every Dream'. It is a perfect blend of R&B music and pop music combined," he told Rolling Stone.
He also teased various collaborations on the project, which features production from the likes of Stargate and No I.D.
"[Diddy] came down and did something for me," he said. "The name of the track is 'Should Be You'. Actually we're gonna put that one out within the next couple of weeks. It's me featuring Diddy and Fabolous.
"I've worked with Kanye [West], [but] never had the opportunity to do that great song that I know is possible, same thing with Jay-Z. I'm a huge fan of Nicki Minaj, I think that we can do something great."
Ne-Yo previously said that he would like to work with Adele and Plan B.
Watch the video for 'Let Me Love You' below: