Proprio come l’iconica Edith Piaf, Madeleine Peyroux ha trascorso la sua adolescenza suonando per le strade trafficate di Parigi. Madeleine fece amicizia con i musicisti di strada della città e fece del quartiere latino il suo primo palcoscenico. Anni dopo, Peyroux avrebbe citato Piaf come principale influenza sulla sua musica e avrebbe registrato una versione del classico La Vie En Rose, catturandone perfettamente romanticismo e malinconia.
Madeleine Peyroux ha una voce senza tempo, scura e profonda che bene si adatta alle atmosfere intime delle canzoni che scrive, canta ed accompagna con la chitarra.