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