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".
http://www.youtube.com/watch?v=L00Id3vXza0
Ostatnia płyta Keys to "The Element of Freedom" z grudnia 2009 roku.