Lançado no final de Novembro de 2012, Girl on Fire é o quinto álbum de estúdio da cantora Alicia Keys. Debutando no primeiro lugar do Hot 200 Album da Billboard, a faixa-título se tornou o primeiro single do álbum, alcançando o top 10 no Hot 100 da parada americana mais badalada. "Girl on Fire" possui duas versões diferentes, sendo que no CD traz a participação de Nicki Minaj.  Considerado como um álbum de R&B, Girl on Fire faz um balanço entre o R&B convencional e baladas no piano.

"Brand New Me" foi lançado como segundo single oficial do novo trabalho de Alicia. A faixa foi co-escrita por Emeli Sandé que contribuiu também na composição das faixas "That's When I Knew" e "101". A participação de Emeli em Girl on Fire foi uma retribuição por Alicia ter co-escrito a faixa "Hope", presente no álbum Version of Events de Emeli Sandé.