In mei 2004 startte Madonna met haar Re-Invention Tour, waarmee ze zeven landen en 20 steden aandeed. In totaal gaf ze 56 concerten, waarmee ze zo'n 880.000 fans bereikte. De tour wordt gezien als de meest lucratieve show van dat jaar, met een geschatte omzet van $124,5 miljoen.

Tijdens de Re-Invention Tour zong Madonna hits uit alle fases van haar carrière. Van elk album dat ze heeft uitgebracht zong ze minimaal een nummer. Om te voorkomen dat mensen dachten dat het een afscheidsconcert is, zong Madonna geen enkel nummer met het woord 'Goodbye'. De show was verdeeld in vijf hoofdstukken met verschillende thema's: Renaissance, militair, jazz/circus, akoestisch/religieus, en tribal. "Dress You Up", "Love Profusion" en "I'm So Stupid" stonden allemaal op de oorspronkelijke setlist. "Stupid" werd geschrapt wegens tijdgebrek en omdat ze moeite had met de akkoorden van "Dress You Up" werd dit nummer vervangen door "Material Girl". "Love Profusion" zou in sommige Europese shows "Mother and Father/Intervention" vervangen, maar dit is nooit gebeurd.

De tour is ook gedocumenteerd, net als haar Blond Ambition Tour uit 1990. De twee uur durende documentaire krijgt de naam I'm Going To Tell You A Secret mee en is in juni 2006 op cd/dvd verschenen/.

Setlist The Beast Within (video intro) Vogue Nobody Knows Me Frozen American Life Express Yourself Burning Up Material Girl Hollywood (dub 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 (met een stukje Intervention) Imagine (John Lennon Cover) Susan MacLeod/Into the Groove (met doedelzakintro door Lorne Cousin; feat. rap door Missy Elliott) Papa Don't Preach Crazy for You Music Holiday

Tourschema Datum Stad Land Stadion Noord-Amerika24 mei 2004Los AngelesVerenigde Staten Forum26 mei 2004Los AngelesVerenigde StatenForum27 mei 2004Los AngelesVerenigde StatenForum29 mei 2004Las VegasVerenigde StatenMGM Grand Garden30 mei 2004Las VegasVerenigde StatenMGM Grand Garden2 juni 2004AnaheimVerenigde StatenArrowhead Pond3 juni 2004AnaheimVerenigde StatenArrowhead Pond6 juni 2004San JoséVerenigde StatenHP Pavilion8 juni 2004San JoséVerenigde StatenHP Pavilion9 juni 2004San JoséVerenigde StatenHP Pavilion13 juni 2004Washington D.C.Verenigde StatenMCI Center14 juni 2004Washington D.C.Verenigde StatenMCI Center16 juni 2004New YorkVerenigde StatenMadison Square Garden17 juni 2004New YorkVerenigde StatenMadison Square Garden20 juni 2004New YorkVerenigde StatenMadison Square Garden21 juni 2004New YorkVerenigde StatenMadison Square Garden23 juni 2004New YorkVerenigde StatenMadison Square Garden24 juni 2004New YorkVerenigde StatenMadison Square Garden27 juni 2004WorcesterVerenigde StatenCentrum28 juni 2004WorcesterVerenigde StatenCentrum30 juni 2004WorcesterVerenigde StatenCentrum1 juli 2004Worcesterverenigde StatenCentrum4 juli 2004PhiladelphiaVerenigde StatenWachovia Center5 juli 2004PhiladelphiaVerenigde StatenWachovia Center7 juli 2004East RutherfordVerenigde StatenContinental Airlines Arena8 juli 2004East RutherfordVerenigde StatenContinental Airlines Arena11 juli 2004ChicagoVerenigde StatenUnited Center12 juli 2004ChicagoVerenigde StatenUnited Center14 juli 2004ChicagoVerenigde StatenUnited Center15 juli 2004ChicagoVerenigde StatenUnited Center18 juli 2004TorontoCanadaAir Canada Centre19 juli 2004TorontoCanadaAir Canada Centre21 juli 2004TorontoCanadaAir Canada Centre24 juli 2004AtlantaVerenigde StatenPhilips Arena25 juli 2004AtlantaVerenigde StatenPhilips Arena28 juli 2004Fort LauderdaleVerenigde StatenOffice Depot Center29 juli 2004Ft. LauderdaleVerenigde StatenOffice Depot Center1 augustus 2004MiamiVerenigde StatenAmericanAirlines Arena2 augustus 2004MiamiVerenigde StatenAmericanAirlines Arena Europa Datum Stad Land Stadion14 augustus 2004ManchesterVerenigd KoninkrijkM.E.N. Arena15 augustus 2004ManchesterVerenigd KoninkrijkM.E.N. Arena18 augustus 2004LondenVerenigd KoninkrijkEarl's Court19 augustus 2004LondenVerenigd KoninkrijkEarl's Court22 augustus 2004LondenVerenigd KoninkrijkWembley stadion23 augustus 2004LondenVerenigd KoninkrijkWembley stadion25 augustus 2004LondenVerenigd KoninkrijkWembley stadion26 augustus 2004LondenVerenigd KoninkrijkWembley stadion29 augustus 2004DublinIerlandSlane Castle1 september 2004ParijsFrankrijkStade Bercy2 september 2004ParijsFrankrijkStade Bercy4 september 2004ParijsFrankrijkStade Bercy5 september 2004ParijsFrankrijkStade Bercy8 september 2004ArnhemNederlandGelreDome9 september 2004ArnhemNederlandGelreDome13 september 2004LissabonPortugalPavilhão Atlântico14 september 2004LissabonPortugalPavilhão Atlântico BoxscoresThe ForumLos Angeles43,158 / 43,158$6,965,055MGM Grand GardenLas Vegas28,341 / 28,341$7,005,548Arrowhead PondAnaheim24,250 / 24,250$4,164,450HP PavilionSan José40,205 / 40,205$5,543,715MCI CenterWashington, DC26,788 / 26,788$3,486,684Madison Square GardenNew York88,625 / 88,625$12,674,925CentrumWorcester-Boston46,075 / 46,075$6,439,890Wachovia CenterPhiladelphia30,575 / 30,575$4,134,478Continental ArenaEast Rutherford-NYC29,315 / 29,315$4,437,345United CenterChicago59,591 / 59,591$7,894,105Air Canada CentreToronto52,160 / 52,160$5,332,703Philips ArenaAtlanta25,627 / 25,627$3,450,874Office Depot CenterMiami-Ft. Lauderdale28,208 / 28,208$3,834,522American Airlines ArenaMiami30,580 / 30,580$4,145,760Evening News ArenaManchester27,320 / 27,320$5,136,114Earls CourtLondon34,087 / 34,087$6,356,207Wembley ArenaLondon45,267 / 45,267$9,809,717Slane CastleDublin62,275 / 70,000$6,575,339BercyParis68,000 / 68,000$7,357,529GelreDomeArnhem73,300 / 73,300$6,759,661Atlantic PavilionLissabon33,460 / 33,460$3,286,166

Categorie:Concerttournee van Madonna