Очередные серьезные отношения у Шварценеггера завязались с парикмахером Сью Морэй, в 1975 году. Знакомство состоялось на пляже в Лос-Анджелесе. Летом 1977 года, происходит судьбоносная встреча с Марией Шрайвер, в последствии ставшей его женой. Целый год он поддерживал отношения с обеими женщинами, пока Морэй не стало известно о сопернице, и она потребовала, чтобы Арнольд сделал выбор. Актер предпочел Марию Шрайвер, которая работала журналистом на телевидении, и имела прямое отношение к семье Джона Ф. Кеннеди (президента США), являясь его племянницей.
Поскольку на этот период своей жизни, Шварценеггер, не имел даже американского гражданства, то подобное знакомство было очень выгодным для него. Все же, надо отдать должное молодому выходцу из Австрии, который сам многое сделал для своей карьеры. Так в возрасте 32 лет, он получает диплом бакалавра Висконсинского университета, а в 1983 году – долгожданное гражданство Соединенных Штатов Америки. В тот знаменательный день Арнольд был очень счастлив, и всюду ходил с американским флагом в руках.
По слухам, у Шварценеггера, была любовная интрижка, с актрисой Бригиттой Нильсен, с которой он снимался в фильме «Рыжая Соня». Поскольку Арнольд, на ту пору, был женихом Марии Шрайвер, то у его отношений с Бригиттой не было будущего, и они вскоре расстались. Позже Бригитта стала женой Сильвестра Сталлоне, конкурента Шварценеггера по экрану.
Бракосочетание Арнольда Шварценеггера с Марией Шрайвер состоялось 26 апреля, 1986 года. Торжество проходило в Гианнисе, Массачусетс. Церемонию венчания проводил пастор Джон Риордан, в римско-католическом храме Святого Франциска Ксаверия. В отличие от большинства своих собратьев по экрану, целых 24 года длится единственный брак Арнольда, и в течение этого времени ни разу не будоражили слух обывателей рассказы о его любовных приключениях.
