Re-Invention Tour - Setlist

The setlist of the Re-Invention Tour promoted her American Life album, while also revisiting several of her 80s and 90s hits.

French Baroque Segment

The Beast Within (intro)
Vogue
Nobody Knows Me
Frozen

The Beast Within video with images from Steven Klein's exhibition immediately sets a dark tone. "Behold, I'm coming soon" and Madonna rises from beneath the stage, dressed in a stunning golden corset by Christian Lacroix, re-imagining the VMA 1990 performance. On some shows, she alternated with a lilac corset, while wearing the arm accessory on the left instead of right arm. Her golden blond curls hang loose on her shoulders.

Military Segment

American Life
Express Yourself
Burning Up
Material Girl

The second part of the show is based on Madonna's look in the original American Life video. Complete with military camouflage jacket, trousers and beret, Madonna and her dancers rock the stage. Several dancers are originally dressed in different religious outfits and strip them off during the performance, to prove that "in the end, we're all the same".

Circus Segment

Hollywood (interlude)
Hanky Panky
Deeper And Deeper
Die Another Day
Lament

While Madonna changes her costume, the dancers Cloud, Jason, Reshma, Tamara and Sergie entertain the audience, each with their own circus discipline and matching outfit. The skateboarding ramp and other stage ornaments further build the circus feel. As a true showgirl, Madonna wears a red and white striped bodysuit, stockings and high heels, as a nod to her Breathless Mahoney days.

Acoustic Segment

Bedtime Story (video interlude)
Nothing Fails
Don't Tell Me
Like A Prayer
Mother And Father (with Intervention interlude)
Imagine

The 'white angel' Madonna in the Bedtime Story interlude video keeps eye contact with the audience while the real queen slips into her Stella McCartney black bespoke suit, which mixes very masculine elements with her iconic energy. This outfit is quieter and more about silhouettes, fitting the emotional heart of the show. For Like A Prayer, she takes off the black hat and performs the rest of the segment with a hairnet over her blond locks.

Scottish Segment

Into The Groove (with bag pipes intro)
Papa Don't Preach (with American Life reprise)
Crazy For You
Music
Holiday

Reminiscent to the opening segment of the Drowned World Tour, Madonna again pays tribute to the Scottish roots of husband Guy Ritchie. Madonna and her dancers are all wearing a long black & white squared kilt, a white 'wife beater' shirt and high black boots. For the Papa Don't Preach performance, she pays homage to the original video with a black t-shirt, using various "do it better" lines. At the end of the fan singalong Crazy For You, she tosses the shirt into the crowd. Before the Holiday finale, Madonna and the dancers lift up their kilt, showing off their red pants, spelling out the word 'freedom'.

Remarks:

Swim was originally considered in the place of Frozen as the Chris Cunningham backdrop video was first cut to the album track. 

Madonna rehearsed I'm So Stupid on the electric guitar (as seen in I'm Going To Tell You A Secret). It was replaced by Dress You Up, but Madonna had a hard time learning to play the song, so tour director Jamie King convinced Madonna to perform Material Girl instead, which became the final song of the military segment of the show just 4 weeks prior the tour kickoff.

Reportedly the 1920s torch song Devil Wouldn't Recognize You from the Hello Suckers! musical was meant to be premiered on this tour.

Apparently Madonna didn't want the word "good-bye" to appear in any of the songs she was going to sing, thus making the likes of Take A Bow or The Power Of Good-Bye left out.

Madonna did change some elements of the show during the tour. She wore the gold corset for the shows in the US, Toronto, Slane, Lisbon and the 2nd show in Arnhem. For the British and French shows as well as the first Dutch show, she had a lilac corset. Her shirt during Papa Don't Preach read either "Kabbalists Do It Better", either "Italians Do It Better", while the Brits and Irish fans got their own shirt: "Brits Do It Better" and "Irish Do It Better". There were also 2 versions for Don't Tell Me: the French version with the Paris background and the British "Bittersweet Symphony" version with London background (used in the British shows, Slane, Lisbon and the 2nd Arnhem show).