La chanteuse américaine au nom français s'est imposée dès 1996 avec un premier album, Dreamland, bien accueilli. Avec une voix légèrement voilée, l'auteur compositrice et interprète navigue avec grâce entre jazz, blues et country. Souvent comparée à Billie Holiday, Madeleine Peyroux est capable de murmurer des mélodies vocales en plaçant son vibrato très bas, mais aussi de déployer une tessiture très élevée. Ses albums, qui comprennent ses compositions et des reprises de standards du jazz, du blues et des classiques français, sont orchestrés de manière minimaliste, au bénéfice de la voix.