Schwarzenegger met his next love, Sue Moray, a Beverly Hills hairdresser`s assistant, on Venice Beach in July 1977. According to Moray, the couple led an open relationship: "We were faithful when we were both in LA...but when he was out of town, we were free to do whatever we wanted."
Schwarzenegger met Maria Shriver at the Robert F. Kennedy Tennis Tournament in August 1977, and went on to have a relationship with both women until August 1978, when Moray (who knew of his relationship with Shriver) issued an ultimatum.
Where/How First Met
Couple Profile Source