Peyroux cita como influencias a Billie Holiday, Bessie Smith, Patsy Cline, Édith Piaf, Leonard Cohen, Johnny Mercer, Charlie Chaplin, Serge Gainsbourg y Bob Dylan.