En el 2004, emprendió el tour mundial llamado Re-Invention, el cual presentó cincuenta y seis fechas en su calendario en los Estados Unidos y Europa se convirtió en la gira que más dinero recaudó del 2004, se estima fue un total de $125 millones de dólares. Además en ese mismo año, Madonna estuvo involucrada en una batalla legal con su actual discográfica Warner Bros. y la compañía que estuvo con ella durante años Maverick. El conflicto legal finalizó con la victoria de Warner Music Group, quien compró las acciones de Madonna como compañía discográfica. En enero de 2005, Madonna cantó una versión cover de la canción Imagine de John Lennon trasmitido para la televisión estadounidense, durante el concierto por la ayuda a los damnificados de Indonesia y Tailandia por el Tsunami en diciembre de 2004, el cual tuvo la finalidad de recaudar dinero para los víctimas en Asia del fenómeno marítimo. En el 2005, Madonna lanzó su segundo documental para la televisión, titulado Im Going to Tell You a Secret, el cual fue filmado durante su gira mundial Re-Invention en el 2004, y estuvo dirigido por Jonas Akerlund.