Su primer álbum, llamado "On Nights Like This", grabado en los Abbey Road Studios de Londres y del cual grabó la versión española titulada "En esta noche", recibió una aclamación positiva de la crítica y le permitió hacer giras con otro músicos conocidos como Natalie Merchant, Zúcchero, Sting y Alanis Morissette.