O álbum foi gravado entre 2005 e 2007 em vários lugares, com produção feita pela própria Alicia Keys junto com outros músicos como John Mayer e Linda Perry.

Ele se tornou o quarto álbum consecutivo de Alicia Keys a atingir a primeira posição da parada Billboard 200, vendendo 742 mil cópias somente na primeira semana.