Robustni Arnold Schwarzenegger je v svoji spisani avtobiografiji priznal, da je imel razmerje z igralko Brigitte Nielsen, tik preden se je poročila s Sylvestrom Stallonom. Po poročanju tujih medijev se je z njo pozabaval, ko je bila zveza z zdajšnjo bivšo ženo Mario Shriver še čisto sveža. Zapisano je, da sta se zbližala med snemanjem filma Red Sonja leta 1985 (tistega leta se je tudi poročila s Stallonom). Njuno razmerje je v lastni biografiji razkrila danska igralka, ki je zapisala, da takrat ni vedela za Arniejevo razmerje s Shriverjevo.
V knjigi Arnie priznava, da je bilo razmerje z gospodinjo najneumnejša stvar v njegovem zakonu: »Grozno. Marii in otrokom sem prizadel toliko bolečine.«
