He contributed songs to American singer Teedra Moses's 2004 album Complex Simplicity, Christina Milian's It's About Time, and the American boy band Youngstown, none of which, however, brought Ne-Yo much mainstream attention.
Han bidrog med låtar till den amerikanska sångerskan Teedra Moses album Complex Simplicity (2004), Christina Milians It's About Time och det amerikanska pojkbandet Youngstown, men alla misslyckades att ge Ne-Yo tillräckligt mycket uppmärksamhet från huvudfåran.