In 2003, Schwarzenegger was elected to the office of governor of California. Per Time, his early campaign was plagued with accusations of sexual misconduct, but his wife defended him. “You can listen to all the negativity, and you can listen to people who have never met Arnold, or who met him for five seconds 30 years ago. Or you can listen to me,” she said at the time. (Photo by Vladimir Rys/Bongarts/Getty Images)