McMahon 's biggest fame came alongside Johnny Carson on ` ` The Tonight Show '' McMahon hosted `` Star Search '' and was a regular guest host of the show.
McMahon 's biggest fame came alongside Johnny Carson on `` The Tonight Show '' McMahon hosted `` Star Search '' and `` TV 's Bloopers and Practical Jokes '' McMahon had suffered several health problems in recent years .