До 2000 года Ne-Yo выступал в составе квартета Envy, после пытался начать сольную карьеру, но потерпел неудачу — зато стал успешным автором песен для других исполнителей. Настоящую известность в этом качестве ему принесла песня для американского певца Mario («Let Me Love You»), которая 9 недель лидировала в чарте Billboard. А следом воплотилась и давняя мечта артиста: лейбл Def Jam выпускает его первую пластинку, которая расходится более чем миллионным тиражом и становится платиновой.