Arnold Švarceneger najpre se zabavljao sa Barbarom Autlend, od 1969. do 1974. godine, a potom je za nju napisao u svojim memoarima da je bila dobro balansirana žena koja je htela običan život, dok je on mrzeo tu ideju, piše Glossy.
Ona je kasnije napisala svoje memoare, gde je priznala kako nije znala da ju Arnold varao sve do prekida, a njihovu je vezu nazvala burnom i strastvenom.
1977. godine glumac je upoznao frizerku Sju, koja je sama priznala da suimali otvorenu vezu.
- Kada smo oboje bili u Los Anđelesu, bili smo jedno drugom verni, ali kad je on odlazio iz grada, bio je slobodan da radi šta god hoće.
Nakon mesec dana, upoznao je Kenedijevu nećaku, Mariju Šrajver, i to na jednom teniskom turniru. Godinu dana viđao se s obe, dok mu Sju, koja je znala za taj odnos, nije dala ultimatum.
Sedamdesettrogodišnji glumac, bodibilder, ali i bivši guverner Kalifornije imao je poprilično buran ljubavni život.