Remarks:
Madonna had to postpone her 2nd show of the tour on May 25th due to illness. The show was rescheduled one day later.

For the European tour originally only London and Paris were announced. There were negotiations for shows in Spain, Italy and Germany but for some reason they failed. Instead shows were added for Holland and Portugal.

Rumours about getting Madonna to Slane Castle started spreading in March and seemed confirmed when a licence was applied for in April, which got approved in June.

Madonna originally planned to play 3 shows in Israel, but cancelled her plan due to safety problems. According to rumours she had received death threats from extremists. She did visit Israel for a pelgrimage right after the tour.

The Lisbon shows almost got cancelled due to a conflict with a church group who reserved the venue the week prior to the concert. Since Madonna's crew needed the venue to set up the stage and to prepare for DVD recordings, both shows were pushed back one day. This is the reason why the tour book mentions September 12 & 13 instead of 13 & 14.

For a while, Madonna and the tour management considered extending the European tour with stops in Helsinki, Stockholm and Moscow. Although some of those negotiations were almost finalized, Madonna decided to stick to the original idea to end the tour in Lisbon.

Like the Drowned World Tour, it was planned to broadcast one of the shows on TV. However, negotiations with TV network CBS fell through when it didn't want to comply with Madonna's demand to air for more than 2 hours and commercial-free.

The 4-month long tour was chronicled by Jonas Akerlund in the I'm Going To Tell You A Secret documentary. The movie features several edited performances, which is the only official footage of the show as for now. Although the Lisbon show was taped, it has not been released. Following the many fan requests for the live DVD, Madonna's management stated that it will be released "someday".

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).

The name of the tour, Re-Invention was supposedly Guy Ritchie's suggestion, while several other rumoured titles circled online, including 'Whore Of Babylon', 'Ground 0' or 'Nobody Knows Me'.