Il 12 febbraio 2012 partecipa agli annuali Grammy Awards esibendosi con il secondo singolo promozionale estratto dall'album, ossia "Roman Holiday". L'esibizione ha scatenato polemiche e controversie perché la cantante ha affrontato il tema della disapprovazione dell'omosessualità da parte della chiesa cattolica. In particolare, durante l'esibizione la rapper ha inscenato una possessione da parte del suo alter ego gay, Roman Zolanski, che un sosia del Papa cerca di far uscire dal suo corpo. A fine febbraio venne distribuito il primo singolo estratto dall'album, "Starships", che ha debuttato in 9ª posizione nella classifica statunitense, segnando il debutto più alto in carriera per la cantante. Il brano ottiene un ottimo successo, restando nella top ten statunitense per ventidue settimane consecutive con un picco di numero cinque. Lo stesso brano raggiunse la top ten di diversi altri paesi, come il Belgio, la Danimarca, la Francia e il Giappone. Nello stesso periodo la rapper diffuse anche "Roman Reloaded", traccia in collaborazione con Lil Wayne.