Debido a su tono de voz, Peyroux es frecuentemente asociada a Billie Holiday.