In the annals of wrestling lore, one longstanding rumor has it that Randy "Macho Man" Savage's 1994 exit from WWE had to do with an inappropriate romance with Stephanie McMahon when she was 17.