Actor and former body builder Arnold Schwarzenegger was first elected as Governor of California in the 2003 recall election and then won re-election in 2006. He served two terms as the 38th Governor of California from 2003 until 2011. (Jon Kopaloff/FilmMagic)