Madeleine Peyroux spelade länge som gatumusikant på Paris gator och albumdebuterade 1996 med Dreamland. Hennes sångstil har ofta jämförts med Billie Holidays, vilket märktes än klarare på hennes andra album, Careless Love, vilket kom först 2004.