W tym samym roku zdobyła nagrodę MTV Video Music Award dla najlepszego teledysku hip-hopowego za „Super Bass”, co oznaczało jej pierwsze zwycięstwo na VMA.
2012–2013: Pink Friday: Roman Reloaded oraz The Re-Up mały|left|Nicki Minaj występująca w 2012 roku „Starships” zostało wydane w lutym 2012 roku jako singiel z nadchodzącego drugiego albumu Minaj Pink Friday: Roman Reloaded. Piosenka osiągnęła 5. miejsce na liście Billboard Hot 100 i stała się piątym pod względem sprzedaży singlem 2012 roku i jednym z najlepiej sprzedających się cyfrowych singli wszech czasów. Przejście Minaj do muzyki pop było krytykowane przez niektórych, pomimo jej komercyjnego sukcesu. Minaj została pozwana przez chicagowskiego artystę Clive’a Tanakę we wrześniu 2013 roku za rzekome naruszenie praw autorskich. Kolejne single „Beez in the Trap” i „Right by My Side” zostały wydane wkrótce potem. Pink Friday: Roman Reloaded został ostatecznie wydany 2 kwietnia 2012 roku, dwa miesiące później niż planowano. Album poprzedziły promocyjne single „Roman in Moscow” i „Stupid Hoe”. Album zadebiutował na pierwszym miejscu listy Billboard 200, ze sprzedażą 253 000 egzemplarzy w pierwszym tygodniu, a w czerwcu 2012 r. uzyskał status platyny przez RIAA. „Pound the Alarm” i „Va Va Voom” zostały później wydane jako ostatnie single z albumu. Minaj i raperka M.I.A.