In mei 2004 start Madonna met haar Re-Invention Tour, waarmee ze zeven landen en 20 steden bezoekt. In totaal geeft ze 56 concerten, waarmee ze zo'n 880.000 fans bereikt. De tour wordt gezien als de meest lucratieve show van het jaar, met een geschatte omzet van $124.5 miljoen.

Tijdens de Re-Invention Tour zingt Madonna hits uit alle fases van haar carrière. Van elk album dat ze heeft uitgebracht zingt ze minimaal een song. De show is verdeeld in vijf hoofdstukken met verschillende thema's: Renaissance, militair, jazz/circus, akoestisch/religieus, en tribal.

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.

Band
Tour director & Podium: Jamie King
Musical director: Stuart Price
Management: Caresse Henry for Caliente Entertainment
Keyboards: Stuart Price
Gitaar: Monte Pittmann
Programmeur / Keyboards: Michael McKnight
Achtergrond zangeressen: Donna DeLory - Siedah Garrett
Kleding stylist / Designer: Arianne Phillips
Kleding/Accesoires: Christian LaCroix - Karl Lagerfeld - Stella McCartney - Dolce & Gabbana - Jean-Paul Gaultier - Miu Miu - Jimmy Choo
Productie Manager: Chris Lamb
Licht: Ray Bennett
Ontwerp: Giovanni Bianco
Fotograaf: Steven Klein
Regisseur van 'Frozen' video-segment: Chris Cunningham
Promoter: Clear Channel Entertainment
Publicist: Liz Rozenberg
Hair Stylist / Wigs: Luigi Murenu

Dansers
Aries Smith - Daniel 'Cloud' Campos - Dawn Noel Pignuola - Jason Young - Marilyn Ortiz - Mihran Kirakosian - Paul Kirkland - Rainstella Moise - Resham Gajjar - Seth Stewart - Tamara Levinson - Zach Woodlee

Tourschema