A mediados de 2004, Madonna comenzó la gira "Re-Invention World Tour", presentándose en Estados Unidos, Canadá y Europa.