En 2002, lanzó su carrera musical en solitario con el lanzamiento del exitoso y aclamado por la crítica álbum Come Away with Me, una fusión de música country y pop con elementos de jazz que fue certificado como álbum de diamante, vendiendo más de 26 millones de copias.