Il suo primo singolo, "Fallin'" resta per sei settimane al primo posto della classifica americana Hot 100 e anche della R&amp;B/Hip Hop, per rispettivamente sei e quattro settimane.. La cantante guadagna visibilità anche con numerose apparizioni televisive, tra cui una notevole interpretazione di "Someday we'll all be free" di Donny Hathaway al concerto televisivo di beneficenza "America: A Tribute to Heroes", tenuto in seguito agli attacchi terroristici dell'11 settembre 2001. Il secondo singolo, "A Woman's Worth", un brano dal forte significato di rispetto verso le donne, entra anch'esso in Top 10, raggiungendo la settima posizione e la terza nella classifica R&amp;B. Con l'album vince 5 Grammy Awards nel 2002, eguagliando il record per tale numero di premi in una sola serata precedentemente stabilito da Lauryn Hill nel 1999. Oltretutto le vengono assegnati due dei quattro premi più importanti: "Miglior esordiente" ("Best New Artist") e "Canzone dell'anno" ("Song of the Year") per "Fallin"'. Durante la cerimonia si esibisce in una versione orchestrale di "Fallin" e in una versione di "A Woman's Worth", nella quale balla insieme al ballerino spagnolo Joaquín Cortés. In seguito, il 6 marzo 2002, viene pubblicato "Remixed &amp; Unplugged in A Minor", una ristampa di "Songs in A Minor", contenente otto remix e sette versioni unplugged di alcune canzoni non contenute nell'album di debutto.