Girl on Fire (song) - Wikipedia, the free encyclopedia "Girl on Fire" is a song recorded by American singer-song writer Alicia Keys for her fifth studio album of ... Keys performed "Girl on Fire" for the first time at the 2012 MTV Video Music Awards on ..... France, September 4, 2012, Digital download.