Alicia Keys anda divulgando com força total o novo trabalho e em entrevista ao ''The New York Times'' a cantora afirmou que tinha uma surpresa para os fãs, que consequentemente vinha a ser a música inédita de ''Girl On Fire'' intitulada "Brand New Me" e apresentada no Itunes Festival.
A cantora realizou uma performance no evento mais cedo com a faixa do seu novo disco que chega as lojas em novembro. Ouça agora "Brand New Me":
