And in true style icon fashion, Madonna's performance included numerous wardrobe changes.

Along with looks by longtime designer/costumer/stylist/collaborator, Arianne Phillips, the Louis Vuitton muse and pop star wore a black, crystal-encrusted Givenchy Haute Couture jacket by Riccardo Tisci over a black bodysuit.

The vibe was dark and glamorous with a hint of dominatrix (no surprise!) and was a timely preview of the Givenchy Haute Couture showing this Tuesday in Paris.

Her Madgesty completed the look with a pair of Stella McCartney thigh-high, lace-up boots.

Other stage get-ups included pure Eighties looks that traveled back to her "Like a Virgin" days, a "gangsta pimp" costume complete with Rolls Royce (no joke!).

Madonna also threw in a few art deco references for good measure. Always the chameleon!