O primeiro álbum de Keys, "Songs in A Minor", foi lançado nos Estados Unidos em Junho de 2001, e estreou na primeira posição na lista dos mais vendidos da "Revista Billboard", vendendo 236 000 cópias na primeira semana (50 000 delas no primeiro dia). Venderia mais de dez milhões de cópias no mundo todo, estabelecendo a popularidade de Keys dentro e fora dos Estados Unidos. O primeiro single do álbum, "Fallin'", passou repetitivamente em rádios de diferentes estilos musicais (do R&amp;B e Hip-Hop ao "pop") e ficou seis semanas na primeira posição da lista dos singles mais vendidos da Billboard. Em Setembro de 2001, Keys interpretou "Someday We'll All Be Free" de Donny Hathaway no concerto transmitido por diversas cadeias de televisão dos Estados Unidos "" dedicado às vítimas dos ataques terroristas de 11 de Setembro Este concerto foi lançado a 4 de Dezembro de 2001 em CD e DVD.