Stargate og Ne-Yo har komponert for en rekke andre artister, noe hit-singelen «Unfaithful» for Rihanna fra albumet i 2006 er et eksempel på. «Unfaithful» nådde topp ti på singellistene i 19 land, inkludert UK Singles Chart, og nummer seks på den amerikanske Billboard Hot 100 listen. Samme år samarbeidet Stargate igjen med Ne-Yo på singelen «Irreplaceable» for Beyoncé. Singelen toppet Billboard Hot 100 i ti sammenhengende uker i 2006–07.