Re-Invention Tour
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

Concerttournee van Madonna