Nel 2002, ha lanciato la sua carriera musicale da solista con l'uscita dell'album di successo commerciale e acclamato dalla critica Come Away with Me, una fusione di musica country e pop con elementi di jazz che è stato certificato album di diamante, vendendo oltre 26 milioni di copie.