Artystka ogłosiła, że jej nowe dzieło ukaże się pod tytułem „Girl On Fire”. Nazwa ta ma być świadectwem wewnętrznej przemiany Keys.

„Dotychczas czułam się jak lew zamknięty w klatce, jak dziewczyna, która jest powszechnie niezrozumiana. Uznałem, że nie mogę dłużej zasłaniać się wymówkami i unikać zmian w życiu. W ten sposób stałam się Girl On Fire, lew uciekł z klatki!”, napisała na oficjalnej stronie internetowej.

Większość albumu powstawała w Nowym Jorku. Zdaniem wokalistki, materiał będzie koncentrował się na „poszukiwaniu siebie i wewnętrznej siły”.