Em 2002, ela lançou sua carreira solo com o lançado do álbum comercialmente bem sucedido e aclamado pela crítica Come Away with Me, uma fusão de música country e pop com elementos de jazz, que foi certificado como álbum de diamante, vendendo mais de 26 milhões de cópias.