20 år gammel, sommeren 2001, gjorde Alicia Keys et solid inntrykk på New Yorks mange soul-entusiaster med sitt fantastiske debutalbum. Noen måneder senere forbløffet hun også en hel musikkinteressert verden. Songs In A Minor ble en av årets store suksesser og supertalentet Keys stakk av med en rekke Grammys. En ny popstjerne var født. Denne oppfølgeren tar etter debuten, men beveger seg samtidig mer over mot hip hop enn Keys har gjort tidligere. Ikke i låtstrukturer, men i rytmikk. Og som forrige gang er fingernemme Keys kreditert som låtskriver på nesten samtlige spor, dog med hjelp fra diverse produsenter og låt-doktorerer på de fleste av dem. Hun er "klassisk skolert" i betydningen "klassisk soul" - legendariske navn som Donny Hathaway og Stevie Wonder står åpenbart for store deler av damas inspirasjon. Dette kommer særlig til uttrykk i låter som første singlen, "You Don't Know My Name", den funky Timbaland-produserte "Heartburn" og den nydelige Tony! Toni! Tonè!-duetten "Diary". Rolling Stone Magazine skriver: " Diary Of Alicia Keys is a stunner, blending hip hop with instant soul classics!"