The members of Madeleine Peyroux met in 1998. The guitarist wanted to start a group since he was in high school. Madeleine Peyroux started playing at Foresight, a local bar. The group used to practice at the lead singer's garage.

got X94.9 to start playing their single and had their friends call in to request the song. A record executive heard it one day and immediately signed the group. The bandspent years before being signed as an opening act. The band plays plenty of arenas, but would rather play in the smaller clubs in which they started.

The latest release from Madeleine Peyroux has taken the band in a different direction, with a softer edge. The band is in the beginning of the accompanying tour for their most current record.

Madeleine Peyroux's performances always have the audience singing by the end of the performance. Madeleine Peyroux’s tickets for their latest tour are on sale on TheSeats.com, along with the schedule of all the group’s concerts.