„Irreplaceable” (2006) Również w 2006 roku Stargate wspólnie z Ne-Yo napisali i wyprodukowali piosenkę „Irreplaceable” Beyoncé. Pomysł utworu wyszedł od prezesa Roc Nation Jaya Browna, jednego z pierwszych menedżerów duetu. Beyoncé początkowo odrzuciła pierwotną wersję piosenki (z gitarą akustyczną i hip-hopowymi rytmami), ale później zmieniła zdanie i piosenka (w zmienionej wersji) znalazła się zarówno na jej albumie, B’Day, jak i na singlu. Singel otrzymał nominację do Nagrody Grammy w kategorii Nagranie Roku, a w 2007 roku przebywał przez 10 tygodni na szczycie listy Hot 100. Do początku stycznia 2008 roku sprzedał się w liczbie ponad 3 milionów cyfrowych kopii stając się wówczas najlepiej sprzedającym się singlem w solowej karierze Beyoncé.
W latach 2007–2009 Stargate zanotował dziewięć kolejnych utworów w pierwszej dziesiątce, współpracując niekiedy z innymi artystami i autorami tekstów niż Ne-Yo.