Hennes andre studioalbum, ble utgitt 2. april 2012. Albumet inneholder samarbeid med produsentene Hit-Boy, Dr. Luke, Rico Beats, Kenoe, RedOne og Oak, som viser at hun ønsket å være eksperimentell når det kom til hvordan albumets sound skulle være. Den første singelen, «Starships», ble utgitt den 14. februar. Låten nådde #2 i Storbritannia og #5 på den amerikanske Billboard Hot 100. Dette ble dermed hennes andre topp 10-suksees etter i 2011, og låten ble en av årets mest solgte singler.