Ai Grammy Awards 2008 gli Stargate hanno ricevuto sei nomination grazie a cinque brani, tra cui "Irreplaceable" nella categoria Canzone dell'anno, "Hate That I Love You" in quella di Miglior canzone R&amp;B e "Don't Stop the Music" in quella di Miglior canzone dance. Nel 2008 il duo torna al lavoro con Ne-Yo per comporre alcune tracce da inserire nel suo terzo album, "Year of the Gentleman", e il risultato della collaborazione sforna quattro brani, tra cui i futuri singoli "Closer" e "Miss Independent". Ai Grammy Awards 2009 il duo scandinavo riceve più di dieci nomination, e stavolta riesce a portare a casa il primo Grammy proprio grazie a "Miss Independent" di Ne-Yo., nella categoria "Miglior canzone R&amp;B".