Maria Shriver and Arnold Schwarzenegger's decades-long marriage ended in divorce after it came out that he had an affair.