Careless Love, editado en 2004, es una rica colección de versiones con temasde Bob Dylan a James P Johnson, e incluyó la interpretación histórica dePeyroux de Dance Me to the End of Love de Leonard Cohen. Para el únicooriginal del álbum, el productor Klein y Jesse Harris coescribieron la melodíacaracterística de Madeleine y la favorita de muchos fans, Don’t Wait TooLong. Con unas ventas de medio millón de copias, el álbum trasladó aPeyroux del ámbito exclusivo del Jazz al ámbito convencional, y sigue siendosu lanzamiento más popular.Esta edición de lujo incluye un directo completo inédito de 2005, grabado porla Radio Pública Vasca para el Festival de Jazz de Vitoria-Gasteiz. Madeleineinterpreta el repertorio de Careless Love, además de canciones adicionales.