En 2002, elle lance sa carrière musicale solo avec la sortie de l'album Come Away With Me, qui remporte un succès commercial et est acclamé par la critique.
Son troisième album, Not Too Late, est sorti en 2007.