Around the same time that Schwarzenegger confirmed he had cheated on Shriver with Baena, "Rocky" actor Brigitte Nielsen revealed that she also had an affair with the politician while he was with Shriver. In her 2011 book, "You Only Get One Life," Nielsen said she and Schwarzenegger had a brief relationship while they filmed their 1985 movie "Red Sonja."
Nielsen was married to Sylvester Stallone at the time, while Schwarzenegger was dating and living with Shriver. The "Fubar" star confirmed their "hot affair" in his 2012 autobiography, "Total Recall: My Unbelievably True Life Story." According to Us Weekly, Schwarzenegger's relationship with Nielsen made him realise that he wanted to marry Shriver.
Image Source: Getty / Amanda Edwards