Alicia je svoj debitantski album pratila albumom The Diary of Alicia Keys, koji je u prodaju pušten 2. prosinca 2003. godine. Album je pozdravljen od strane kritike, i popeo se na vrh ljestvice u SAD-u, prodavši se u preko 618 000 primjeraka u prvom tjednu prodaje, postavši šesti najbolje prodavan ženski album i drugi najbolje prodavan ženski R&B album. Do danas, prodao se u devet milijuna primjeraka diljem svijeta. Pjesme poput You Don't Know My Name i If I Ain't Got You našle su se među prvih pet na Billboard Hot 100 ljestvici, a još jedna pjesma, Diary, našla se među prvih deset. Klasična pjesma s hip hop primjesama, Karma, bila je manje uspješna na Billoboard Hot 100 ljestvici, postigavši dvadeseto mjesto, no postigla je uspješnije mjesto na Top 40 Mainstream ljestvici, zauzevši treće mjesto. If I Ain't Got You postala je prva pjesma ženske izvođačice koja je na šezdesetrogodišnjoj Billboard Hot R&B/Hip-Hop Songs ljestvici ostala dulje od godinu dana, nadmašivši pjesmu Mary J. Blige Your Child (četrdeset i devet tjedana). Alicia je 2004. godine proglašena najbolje prodavanom R&B izvođačicom godine.
Na dodjeli nagrada MTV Video Music Awards, Alicia je osvojila nagradu Najbolji R&B video za pjesmu If I Ain't Got You i povela je Lennyja Kravitza i Stevieja Wondera u njihovoj verziji Wonderove pjesme Higher Ground. Naredne 2005. godine, osvojila je nagradu Najbolji R&B video za pjesmu Karma. Na dodjeli Grammy nagrada 2005. godine, izvela je drugu skladbu s albuma, If I Ain't Got You, a zatim se pridružila Jamieju Foxxu i Quincyju Jonesu u izvođenju skladbe Georgia on My Mind, Hoagyja Carmichaela koju je proslavio Ray Charles 1960. godine. Te večeri, osvojila je četiri nagrade Grammyja: Najbolji R&B album (The Diary of Alicia Keys), Najbolja ženska R&B vokalna izvedba (If I Ain't Got You), Najbolja R&B pjesma (You Don't Know My Name) i Najbolja R&B duet izvedba (My Boo s Usherom). Te je večeri također bila nominirana u još četiri kategorije.
Post je objavljen 26.10.2008. u 13:08 sati.