Stargate stali się wtedy jednym z największych europejskich producentów hitów. Jednak w 2004 roku ich aktywność w Wielkiej Brytanii uległa spowolnieniu, a członkowie zespołu zaczęli zajmować się własnymi projektami. Wówczas Eriksen i Hermansen postanowili spróbować swoich sił w Nowym Jorku. Hallgeir ze względu na swoje obowiązki rodzinne nie mógł im towarzyszyć.

„Scandalous” (2003) W Stanach Zjednoczonych Stargate spotkali Ne-Yo, co pomogło im zyskać rozgłos na tamtejszym rynku muzycznym. Ich największym przebojem stał się w 2003 roku singiel „Scandalous” Mis-Teeq, którego Stargate był współautorem i producentem. Doszedł on do 1. miejsca na brytyjskiej liście Hip Hop and R&B Singles Chart Top 40. w kolejnych latach Eriksen i Hermansen stali się jednym z najlepszych zespołów producenckich z gatunku pop/R&B, następcami Jimmy’ego Jama, Terry’ego Lewisa, Babyface’a i L.A. Reida.

„So Sick” (2006) 18 marca 2006 roku singiel Ne-Yo „So Sick”, którego Stargate był współautorem i producentem, doszedł do 1. miejsca na liście Hot 100 tygodnika Billboard.