Albumin myynti ylitti 6,2 miljoonaa kappaletta Yhdysvalloissa ja 12 miljoonaa kansainvälisesti. Se sai kuusi kertaa platinaa Recording Industry Association of America. Songs in A Minor vakiinnutti Keysin suosiota sekä Yhdysvaltojen sisällä että sen ulkopuolella, jossa hänestä tuli vuoden myydyin uusi artisti ja R&B-artisti. Albumin toinen single, "A Woman's Worth", julkaistiin helmikuussa 2002 ja se remixattiin seitsemän Hot 100 -sarjassa ja kolmea Billboardin Hot R&B/Hip-Hop -sarjassa; hänestä tuli hänen kymmenen parhaan singlensa molemmissa.
Kahdeksan remixiä ja seitsemän unplugged-versiota