Ne-Yo ble for alvor kjent for sitt låtskrivertalent da han skrev Marios 2004-hit «Let Me Love You». Det førte til at han fikk en platekontrakt og hans debutsingel, «Stay», ble utgitt i 2005 med moderat suksess. Men Ne-Yo sitt debutalbumet såvel som singelen «So Sick» nådde førsteplassen på Billboard listene og solgte over 301 000 eksemplarer den første uken. I mars 2006 hadde albumet solgt til platina av Recording Industry Association of America (RIAA), som tilsier salg på over en million eksemplarer. Per mars 2007 har solgt 1,4 millioner eksemplarer bare i USA.