A street busker in Paris at 15, lead singer with a Paris-based touring jazz and blues troupe by 16, Madeleine Peyroux--out of New Orleans and Brooklyn--grew up fast. Indeed, since her 1996 debut, Dreamland, observers have noted a world-weary quality...