Keys' debutalbum, , ble en kommersiell suksess, og solgte over 12 millioner eksemplarer verden over. Hun ble den mest solgte nye artist og bestselgende R & B-artist i 2001. Hennes andre studioalbum, , ble utgitt i 2003, og var også en suksess verden over. Den solgte åtte millioner eksemplarer. Albumet ga henne ytterligere fire Grammy Awards i 2005. Senere samme år ga hun ut sitt første konsertalbum, , som debuterte som nummer én i USA.