The next tour stop for Madeleine Peyroux is Wednesday, May 2 in Annapolis, MD.