Arnold Schwarzenegger has admitted to cheating on Maria Shriver in his new autobiography not once, but twice.

In his upcoming memoir, the "Expendables" star admits he cheated on Shriver not only with their longterm maid but also with actress Brigitte Nielsen.

Schwarzenegger spilled the beans in "Total Recall: My Unbelievably True Life Story" that he and Nielsen, his "Red Sonja" co-star had a "hot affair", according to Associated Press.

The 65-year-old confessed that he and the Danish blonde had a series of sexual trysts during the filming of "Red Sonja" in 1985.

The "fling" with Nielsen occurred when he was dating Shriver and they were living together, before they married. Schwarzenegger wrote that the affair helped him realize he wanted to marry Shriver.

Nielsen later married "Expendables" director and star Sylvester Stallone.

It is the first time the "Termintaor" star has addressed speculation that he was romantically linked with the 49-year-old former model. Nielsen reportedly revealed they had an affair in her memoir, but Schwarzenegger never confessed. Nielsen wrote she didn't know the former governor was involved with another woman at the time.

Nielsen was at the height of her fame when she appeared in several hit 80s films including "Rocky IV" with Stallone and "Beverly Hills Cop" with Eddie Murphy.

In 2008 she starred in the reality show "Celebrity Rehab With Dr. Drew." Nielsen was receiving treatment for alcoholism.

In August, she was photographed drinking alcohol out in the open in a Los Angeles park.

Radar Online posted photographs of the drunk and barely recognizable Danish actress smoking cigarettes and drinking from a vodka bottle.

Schwarzenegger claimed he is full of regret for having an affair with his family's longtime housekeeper and fathering her child.

The former Republican governor of California made the comments in an interview with "60 Minutes" scheduled to air Sept. 30. "The Expendables 2" and Hollywood action star went on the CBS show to promote his new autobiography, "Total Recall: My Unbelievably True Life Story."

"I think it was the stupidest thing I've done in the whole relationship. It was terrible. I inflicted tremendous pain on Maria and unbelievable pain on the kids," Schwarzenegger said of the affair in a "60 Minutes" excerpt released by CBS.

Shriver filed for divorce in July. In a separate excerpt of the "60 Minutes" interview released by CBS, Schwarzenegger said Shriver has not read his tell-all book.

"Total Recall" will officially be published next week.