Klip powstał do głównej wersji utworu „Girl On Fire”, a więc nie tej, w której występuje Nicki Minaj. Za reżyserię wideo odpowiedzialna jest Sophie Muller.

Nowy album Alicii Keys trafi do sprzedaży w Polsce 26 listopada. Na płycie znajdzie się trzynaście utworów, których listę właśnie poznaliśmy. Niestety, póki co najwyraźniej bez gościnnych występów:

1. “De Novo Adagio”

2. “Brand New Me”

3. “When It’s All Over”

4. “Listen to Your Heart”

5. “New Day”

6. “Girl on Fire”

7. “Fire We Make”

8. “Tears Always Win”

9. “Not Even the King”

10. “That’s When I Knew”

11. “Limitedless”

12. “One Thing”

13. “101″