Materiał był nagrywany w Londynie i na Jamajce. Artystka spędziła w studiu ostatnie osiem miesięcy. Wśród gości na krążku znajdą Gary Clark Jr., Babyface, Emeli Sandé oraz Jamie xx.
– Nim nagrałam tę płytę, czułam się jak lew w klatce – powiedziała niedawno gwiazda. – 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”. Numer można sprawdzić pod tym adresem.
Ostatnia płyta Keys to „The Element of Freedom” z grudnia 2009 roku.