В 2002 году она начала сольную музыкальную карьеру, выпустив коммерчески успешный и получивший признание критиков альбом Come Away With Me, который в 2005 году был сертифицирован как бриллиантовый альбом, проданный тиражом более 20 миллионов копий.
Ее третий альбом Not Too Late вышел в 2007 году.