In addition to admitting he made a mistake by having an affair with housekeeper Mildred Baena, Schwarzenneger confesses to another affair with Brigitte Nielsen in his new memoir. In Total Recall: My Unbelievably True Life Story, the former Republican governor of California, 65, confirms he had a "hot affair" with costar Nielsen in the 1985 film Red Sonja, the Associated Press reports. At the time, Schwarzenneger was dating and living with his now estranged wife Maria Shriver.