Lee Haney won the Mr. Olympia title eight times, sharing the all-time record with Ronnie Coleman.