Ne-Yo irrumpió en la industria discográfica como compositor escribiendo la canción "Let Me Love You" para el cantante Mario, el éxito fue tal que la productora Def Jam tuvo una reunión informal con Ne-Yo para firmar un contrato de grabación.