Para el año 2004 y después de 19 años con el sello RCA, vuelve a un sonido más acústico y basado en piano en su primer álbum con Columbia Records llamado "Halcyon Days".