In mid-2004 Madonna embarked on the Re-Invention World Tour in the U