Keys released her fifth studio album '' Girl on Fire '' through RCA Records on November 27 , 2012 . Keys has stated that she wants the album to " liberate " and " empower " fans . The album 's title track was released on September 4 as its lead single and peak number eleven on '' Billboard '' hot 100 , the single was Keys 's first top twenty own single on the chart since 2007 single " Like You 'll Never See Me Again " , she performed the song for the first time at the 2012 MTV Video Music Awards on September 6 . " Girl on Fire " is an uptempo anthem . " Brand New Me " was released as the album 's second single . A softer ballad , it was noted as significantly different from the album 's lead single . Prior , two songs from '' Girl on Fire '' were released as promotion . The first was a song titled " New Day " . The song was later revealed to be the solo version of 50 Cent 's lead single featuring Dr. Dre and Keys . Another song , " Not Even the King " was uploaded to VEVO as a promotional song . Co-written by Scottish singer-songwriter Emeli Sandé , its lyrics talk about a rich love that could n't be afforded by " the king " . Overall sales of the album were considerable lower than Keys ' previous ones
2012 MTV Video Music Awards
2012 MTV Video Music Awards
Alicia Keys