Arnold Schwarzenegger z Marią w 1978 r.
Arnold i Maria poznali się w 1977 r. Kulturysta był wtedy związany z inną kobietą, ale piękna i inteligentna Shriver zawróciła mu w głowie na tyle, że otwarta relacja z fryzjerką odeszła w zapomnienie. Oboje świetnie się ze sobą bawili, na dodatek Maria miała koneksje z rodziną Kennedych, była więc wymarzoną kandydatką na żonę dla kogoś, kto w USA pragnął zrobić karierę.
Pobrali się po 9 latach związku, w 1986 r. Rok wcześniej Schwarzenegger kręcił "Czerwoną Sonję" i, podobno, na planie romansował z Brigitte Nielsen. Według aktorki Arnold nie mówił, że ożeni się z Marią, nie wspominał o narzeczonej, więc nie czuła, że powinna odrzucić "zaloty" kolegi.