The next tour stop for Madeleine Peyroux is Tuesday, March 28 in Burnsville, MN.