Les chansons de Ne-Yo étaient sur toutes les lèvres avant même qu'il accède à la gloire auprès du grand public. Après des débuts difficiles en tant de chanteur, il connaît ses premiers succès comme auteur compositeur de nombreux tubes. Cette facilité à écrire lui permettra de signer un contrat en label et de faire de lui la star qu'on connaît aujourd'hui. Citant lui-même Michael Jackson et Whitney Houston comme inspirations, on retrouve chez Ne-Yo un R&B suave et fluide porté par une voix chaleureuse et toute en rondeur.