The album is scheduled to be released on January 27, 2015 and will feature guest appearances from ScHoolboy Q, David Guetta, Candice, Jeezy, T.I., Juicy J, Charisse Mills and more.

Non-Fiction also features production from from Shae Taylor, Stargate, Key Wayne and Glass John. Ne-Yo had this to say about the new album, "I didn't just want to tell my story. I like letting people try to guess which is which!

"I'm a storyteller: with this album, I wanted to put a magnifying glass on that. I wanted Non-Fiction to feel cinematic: each track gives listeners something entertaining, yet if they take their time with it, they'll discover different dimensions and subplots."

Standard Edition tracklist:
"Run" (feat. ScHoolboy Q)
"Integrity" (feat. Charisse Mills)
"One More" (feat. T.I.)
"Who's Taking You Home" (feat. David Guetta)
"Time of Our Lives" (with Pitbull)
"Coming with You"
"Good Morning"
"Make It Easy"
"Money Can't Buy" (feat. Jeezy)
"Religious"
"She Knows" (feat. Juicy J)
"She Said I'm Hood Tho" (feat. Candice)
"Story Time"
"Congratulations"