The then-56-year-old had been dropping hints here and there around the release of Terminator 3: Rise of the Machines. When he confirmed his plans in front of Jay Leno, the studio audience went wild. Schwarzenegger went on to win the election, only returning to the big screen after completing two terms as governor in 2011.