Madonnas manager har i ett pressmeddelande bekräftat ryktena att en ny världsturné kommer att genomföras under våren och sommaren 2004. Resan har döpts till ”The Re-invention Tour” och inleds i Los Angeles 24 maj. Förutom spelningen i LA finns än så länge följande städer inplanerade och bokade: San Francisco, New York, Boston, Philadelphia, Chicago, Atlanta, Miami, London (18 augusti) och Paris (1 september). På diskussionsstadiet finns spelningar i Israel och Irland.