Ne-Yo har helt fra starten samarbeidet med norske Stargate (Mikkel Storleer Eriksen og Tor Erik Hermansen). Han har sammen med Stargate laget en rekke egne hits, men også samarbeidet om hits for andre artister.