It seems fitting that an actor turned politician would use The Tonight Show — instead of the more traditional press conference — to declare his candidacy for office, and that's what former Terminator star Arnold Schwarzenegger did in 2003. The Austrian bodybuilder's announcement that he would enter California's gubernatorial race drew loud, prolonged cheers from the delighted audience, as the soon-to-be Governator criticized the state's politicians for "fiedeling, fahmbulling and fahling." Six years later, Arnold returned for The Tonight Show's final week and, during his whopping 25th guest appearance, presented Leno with a special proclamation of appreciation.