Wydawnictwo „Pink Friday: Roman Reloaded” trafi na rynek 3 kwietnia, jednak już teraz możecie zapoznać się z pierwszym oficjalnym singlem z tej płyty. Za produkcję nagrania „Starships” odpowiada RedOne (m.in. Lady Gaga). Utwór rozpoczyna się gitarowym riffem, by wkrótce przejść w klubowy, eurodance`owy hymn.

– To absolutnie jedna z moich ulubionych piosenek na nadchodzącym albumie – powiedziała Minaj w rozmowie z Ryanem Seacrestem. – Wprawia ludzi w radość i to jest najważniejsze.