„Careless Love“ ist das Album, welches Madeleine Peyroux zum Mainstream-Durchbruch verhalf. Erstmals 2004 veröffentlicht, ist es eine reichhaltige Sammlung von Coverversionen mit Liedern von Bob Dylan bis James P. Johnson und enthält Peyroux’ bahnbrechende Interpretation von Leonard Cohens „Dance Me to the End of Love“. Für das einzige neu geschriebene Stück auf dem Album schufen die Produzenten Larry Klein und Jesse Harris gemeinsam Madeleines Erkennungslied und den Lieblingssong vieler Fans, „Don’t Wait Too Long“. Mit einer halben Million verkaufter Exemplare brachte das Album Peyroux aus der exklusiven Welt des Jazz in den Mainstream, und es bleibt bis heute ihre beliebteste Veröffentlichung.[info sheet from distr.]