The Beast Within (intro)
Vogue
Nobody Knows Me
Frozen
American Life
Express Yourself
Burning Up
Material Girl
Hollywood (interlude)
Hanky Panky
Deeper And Deeper
Die Another Day
Lament
Bedtime Story (video interlude)
Nothing Fails
Don't Tell Me
Like A Prayer
Mother And Father (with Intervention interlude)
Imagine (John Lennon cover)
Into The Groove (with bag pipes intro)
Papa Don't Preach (with American Life reprise)
Crazy For You
Music
Holiday

Remarks:
Tour programmer Mike McKnight confirmed in an interview that during the early process, many songs were considered for the setlist. He revealed that when the show was divided into 5 parts, Swim was performed in place of Frozen, I'm So Stupid & Love Profusion were included in the military segment (instead of Material Girl). The 1920s inspired torch song Devil Wouldn't Recognize You was to be premiered in the cabaret segment, along with Dress You Up & Take A Bow. For awhile, Live To Tell was considered in place of the John Lennon cover Imagine, and Die Another Day was the closing song of the show.

The following changes were probably done closer to the opening night:
Nothing Really Matters was meant to follow Nobody Knows Me with a similar choreography (eventually some steps are used by Madonna). Jamie King advised taking the track off, because two solo perfomances in a row with the conveyor belt could be kinda tiring, then Frozen replaced, as a break of the dance segment. The glittery corset segment was meant to feature 4 songs. The video background to Nothing Really Matters would be the one used on Nobody Knows Me, with the lyrics and for the original Nobody Knows Me perfomance, they would use the Aviddiva remix video of Nobody Knows Me, another reason to drop it, because Madonna thought it was too self-celebrating.

Material Girl wasn't meant at all to be on the setlist, because and only because Madonna really doesn't like it. Dress You Up was meant to be the final number on the war segment but Madonna had a hard time learning to play the song. Jamie King suggested and convinced Madonna so Material Girl got included.

Take A Bow was rehearsed as an interlude to Mother & Father but Madonna thought Intervention was more appropriate so she could give her kids the props and finish the cycle about her and her family.

Although some fans were hoping to see different songs on the European leg, the setlist for this tour didn't change, unlike the Drowned World Tour.

Madonna did change some elements for the show. 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).

The name of the tour, Re-Invention was Guy Ritchie's suggestion, as Madonna had 'Whore Of Babylon', 'Ground 0' or 'Nobody Knows Me' as possible titles for the tour.

Michael McKnight
Monte Pittman
Stuart Price
Steve Sidelnyk
Marcus Brown
Lorne Cousin