2001–02: Songs in A Minor mały|Keys w Niemczech, 2002 W czerwcu 2001 wydała swój debiutancki album studyjny pt. Songs in A Minor, z którym zadebiutowała na amerykańskiej liście sprzedaży Billboard 200 po sprzedaniu 236 tys. egzemplarzy. W roku premiery album został sprzedany w liczbie ponad 6 mln egzemplarzy. i uzyskał certyfikat sześciokrotnie platynowej płyty od Recording Industry Association of AmericaRIAA – Gold & Platinum – March 13, 2010.. Płyta sprzedała się w sumie w liczbie przekraczającej 12 mln kopii, stabilizując pozycję Keys na światowych rynkach muzycznychAlicia adds tour dates – Metro.co.uk.MTV Artist Of The Week: Alicia Keys.. Główny singiel promujący wydawnictwo, utwór „Fallin'”, utrzymywał się na pierwszym miejscu listy Billboard Hot 100 przez sześć tygodni. Drugi singiel z Songs in A Minor, „A Woman’s Worth”, dotarł do trzeciego miejsca na Hot 100. W 2002 Keys wydała reedycję płyty, Remixed & Unplugged in A Minor, zawierającą osiem remiksów i siedem akustycznych wersji utworów z Songs in A Minor.