In the fall of 2011, Lauper continued the tour as a co-headlining show with Dr. John titled From Memphis to Mardi Gras.

Lauper was joined on tour by Charlie Musselwhite and Allen Toussaint, who helped contribute to the making of her recent album.

In Argentina, Lauper gave an impromptu performance of her hit "Girls Just Want to Have Fun" at the Aeroparque Jorge Newbery.

Lauper's performance during Jazz á Vienne was broadcast on live on French radio station France Inter.

He writes, "Maybe the subtleties between thought and expression are redundant when a Broadway dynamo in a leather pantsuit is prowling the theatre, standing on chairs and bellowing that 'Girls Just Wanna Have Fun'.

She explains, "The night ended with a sombre performance of 'True Colors' which showcased the depth and feeling of her vocals which have only improved since she started singing the Blues".

She states, "Whether she was singing a track from her most recent album, 'Memphis Blues', with full backing, or a solo of an old favourite with nothing but the microphone and her dulcimer, Lauper's voice bellowed harmony".