WrestleMania IV: The first time a new WWE champion was crowned at a WrestleMania was in its fourth year. Macho Man Randy Savage defeated the Million Dollar Man Ted DiBiase in the finals of a championship tournament.Tim Fiorvanti, ESPN.com8y ago