This multi-time world champion and future Hall of Famer was once fired by WWE for going against the company's PG standards.