Будущая пластинка, которая является последователем диска "R.E.D." 2012 года, будет включать песни, которые основаны на реальных историях, взятых из жизни артиста и его поклонников. Фанаты могли поделиться с Ne-Yo своими рассказами с помощью социальных сетей.По поводу релиза он сказал: "Я не хотел рассказывать только свою историю. Мне нравится то, что люди попробуют угадать, кто есть кто".
"Я являюсь рассказчиком. Мне хочется, чтобы "Non-Fiction" почувствовался как кинематографический альбом: каждый трек даст слушателям что-то интересное, но если они не будут торопиться и вслушаются в текст, они обнаружат разные сюжетные линии".
На пластинку попадут 12 треков, включая совместные песни с Дэвидом Геттой, Питбуллем и Juicy J.