En 2002, elle lance sa carrière musicale solo avec la sortie de l'album commercialement réussi et acclamé par la critique Come Away with Me, une fusion de musique country et pop avec des éléments de jazz qui est certifié album diamant, vendant plus de 26 millions d'exemplaires.