Wins: 7 matches Losses: 4 matches First WrestleMania: WrestleMania II (1986) One of the OG stars of WrestleMania, Randy Savage, debuted during the second edition in an Intercontinental Championship ...