Album ma być rodzajem nowego startu dla artystki. Według zapowiedzi, na krążku znajdzie się wielu gości.
- Nim nagrałam tę płytę, czułam się jak lew w klatce - wyjaśniła Keys. - Stwierdziłam, że nadszedł czas, żeby przestać się usprawiedliwiać i wziąć życie w swoje ręce. Kiedy to postanowiłam, zostałam tytułową dziewczyną. Lew odzyskał wolność.
Pierwszym singlem z płyty jest "New Day".
Ostatnia płyta Keys to "The Element of Freedom" z grudnia 2009 roku.
