In mid-2004 Madonna embarked on the Re-Invention World Tour in the U. When was Madonna inducted into the UK Hall of Fame