Things You Didn't Know About Arnold's Odd Marriage

In 1977, Schwarzenegger began dating a Hollywood hairdresser named Sue Moray. Later that year, he reportedly started hooking up with Shriver. Despite having what appeared to be an open relationship with Moray, Schwarzenegger apparently began to gravitate toward Shriver.

In a 2003 interview with the UK's Evening Standard, Moray said knowing they both had romances on the side "was part of the turn-on for us. He would tell me. Then I would tell him. But when I did, he got really mad. All he ever said about [Shriver] was that she was 'just a friend,' but I didn't believe him," she said.

Though the relationship with Moray eventually ran its course, Schwarzenegger continued to see Shriver...and someone else: his Red Sonja co-star, Brigitte Nielsen. In Schwarzenegger's book, "Total Recall: My Unbelievably True Life Story," he wrote (via the Daily Beast) that he had a "hot affair" with Nielsen during filming in 1985. Schwarzenegger said Nielsen had a "personality filled with laughter and fun," but when promoting the film was finished, he returned to Los Angeles to resume his life with Shriver. TMZ confirmed that Schwarzenegger and Shriver were living together at the time of the tryst.

Nielsen told the Herald Sun that if she'd known he and Shriver were serious, she'd have reconsidered their hookup. "Maybe I wouldn't have got into it if he said 'I'm going to marry [Shriver]' and this is dead serious, but he didn't, and our affair carried on,” she said.

Schwarzenegger reportedly married Shriver a year after the Nielsen affair.

In his memoir, Schwarzenegger said he often threw his support behind the candidates Shriver and her politically-connected family favored. He described driving around with Democratic stickers on his Jeep and sinking "a little lower in his seat" out of embarrassment, secretly hoping "Ronald Reagan would be elected president." The iconic bodybuilder said, "It was weird pulling up to the gym every day. Like most of the people there, I was known as a Republican, and now here I was with the Teddy [Kennedy] stickers."

Schwarzenegger not only embarked on an affair with a member of the family's household staff, he also fathered a child with her and covered it up for more than a decade. After details about the child emerged in 2011, Schwarzenegger issued a statement via the Los Angeles Times, "After leaving the governor's office I told my wife about this event, which occurred over a decade ago. I understand and deserve the feelings of anger and disappointment among my friends and family. There are no excuses and I take full responsibility for the hurt I have caused. I have apologized to [Shriver], my children, and my family. I am truly sorry." He added, "I ask that the media respect my wife and children through this extremely difficult time. While I deserve your attention and criticism, my family does not."

In response, Shriver told FOX News, "This is a painful and heartbreaking time. As a mother, my concern is for the children. I ask for compassion, respect and privacy as my children and I try to rebuild our lives and heal. I will have no further comment."

The woman in question was Mildred "Patty" Baena, a housekeeper at the Schwarzenegger residence for nearly two decades. She named their son Joseph. Baena retired from the Schwarzenegger household in 2011 with a severance package, reported FOX News.

According to his memoir (via The Hollywood Reporter), Schwarzenegger hoped to reconcile with Shriver and claimed to be "optimistic" about his chances. "You can call this denial, but it's the way my mind works," he wrote. He also called Shriver the "perfect wife," and said he was "still turned on" by her.

In 2015, Schwarzenegger told Stern (via Us Weekly) that he'd "had personal setbacks, but this was, without any doubt, the biggest setback and the biggest failure" of his life. "Without any doubt. Not only failure, but you feel like, 'I'm to blame for it. It was me that screwed up.' And you can't point the finger at anyone else. So yeah, I was disappointed in it. It's always easy to be smart in hindsight. The thing was how do you make the best of that situation?"

Schwarzenegger also told Us Weekly about his therapy experience with Shriver, and he didn't paint a pretty picture. "It was the biggest mistake I've ever made. That guy was so full of s**t," he said, of his therapist. "It was absolutely counterproductive to our future relationship...I don't have to go through anyone to have to explain to me anything...I know I screwed up...I apologized to [Shriver]. I apologized to the kids."

Five years after the July 2011 split that rocked Hollywood—and the political world—Schwarzenegger and Shriver were still legally a couple. TMZ reported that despite both parties being in long-term relationships with others, the divorce had stalled and showed no signs up picking up steam at the time of this writing. According to TMZ, despite the couple outlining property agreements and financial settlements—noting that all of their children are no longer minors—sources told TMZ that "neither is interested in ending the marriage," in spite of everything they've gone through together, and in their separate lives as individual people.

Schwarzenegger began dating his physical therapist, Heather Milligan, who is 27 years his junior, in 2013, and Shriver started dating Matthew Dowd, who is six years her junior, in 2014.