En 1998, Atlantic Records quiso volver al estudio para grabar el segundo álbum pero ni Peyroux ni la compañía estaban satisfechos con el resultado y Madeleine empezó a tener problemas con su voz.