Sponsored Links Arnold Schwarzenegger Dating History Maria Shriver (1986–present; separated) Arnold Schwarzenegger Photos, News, biography Mildred Patricia Baena From 1996 to 1997 (Encounter) Vanessa Williams From 1995 to 1995 (Rumored Relationship) Gigi Goyette From 1989 to 1996 (Encounter) Rachel Ticotin From 1989 to 1989 (Relationship) Brigitte Nielsen From 1984 to 1985 (Relationship) Debra Wrenn From 1982 to 1982 (Encounter) Eleanor Mondale From 1979 to 1979 (Encounter) Maria Shriver From 1977 to 1911 (Married) Sue Moray From 1977 to 1978 (Relationship) Kellie Everts From 1972 to 1972 (Encounter) Barbara Baker From 1969 to 1974 (Relationship) Heather Milligan () Sponsored Links Arnold Schwarzenegger NewsArnold Schwarzenegger: ‘When I look In The Mirror, I Throw Up’Jimmy Fallon and Arnold Schwarzenegger Brainstorm New 'Apprentice' CatchphrasesArnold Schwarzenegger Posts First Instagram Photo With Son Joseph Baena: ‘I Love You’Arnold Schwarzenegger and Joseph Baena Take a Father-Son Trip to OktoberfestArnold Schwarzenegger Got Chased by an Elephant and Might Have "Had to Change" His PantsMaria Shriver and Arnold Schwarzenegger Come Together for Son Patrick's College Graduation