Arnold Schwarzenegger's love life has always been of interest to the public more so after he attained political office.

In his new memoir, "Total Recall: My Unbelievably True Life Story," the body building actor admits to what he calls a "hot affair" with another action star: Brigitte Nielsen.

The two began their affair while Schwarzenegger was living with his now ex-wife Maria Shriver, according to the book which was released Monday. The 65-year-old actor admitted that he knew the relationship with Nielsen was only temporary as he was beginning to feel the need to marry Shriver.

"How serious it was with her [at the time], I don't know," the Danish actress reported last June to the Daily Mail. "He never spoke about her - and the way he was living his life with me, I felt I was the only one. Then I realized about him and Maria and, wow, I felt cheated."

Nielsen and Schwarzenegger started the affair while they filmed the movie "Red Sonja" in 1985.

"Maybe I wouldn't have got into it if he said, 'I'm going to marry Maria and this is dead serious,' but he didn't, and our affair carried on."

In his new book, Schwarzenegger also talks about his affair with Mildred Baena, the family house keeper with whom he shares a child. He says that it was was "the stupidest thing" he did in his marriage to Shriver and that it "inflicted tremendous pain" in his family.

Nielsen, 49, has been married five times and has four kids. She has been married to Mario Dessi since 2006. She was also famously married to Sylvester Stallone in 1985 which ended 19 months later. It's unknown at which point the affair took place around the marriage to Stallone that year.