Produced by Alicia Keys, Jeff Bhasker & Salaam Remi. “Girl On Fire” is the leading and title single from Keys' 5th solo album Girl On Fire. Before releasing the album and title track, she announced on her website that she was coming out with an album called “Girl On Fire.”. Girl On Fire. By Alicia Keys. • 13 songs. Play on Spotify. 1. De Novo Adagio (Intro). 2. Brand New Me. 3. When It's All Over. 4.