Polako se javlja još žena koje su pod svojim rukama pomno proučavale Arnoldove mišiće
Dok se snimao akcijski film 'Crvena Sonja' 1985, glavne zvijezde, Arnold Schwarzenegger i Brigitte Nielsen, bile su u strastvenoj vezi. Privukli su se na prvu i nisu se suzdržavali. 'Nije bilo granica, obećanja i bilo je sjajno', rekla je Brigitte Nielsen, glumica i bivši model, koja je također pala na Arnolda.
Atraktivna Dankinja, koja se poslije udala za Sylvestera Stallonea te provela nezaboravnu večer sa Seanom Pennom, dodala je da tada Arnold nije bio oženjen, ali je bio u vezi s Marijom Shriver. 'Nikad nije pričao o njoj i kako je živio svoj život sa mnom, osjećala sam se kao jedina djevojka u njegovom životu. Onda sam saznala za njega i Mariju i osjećala sam se prevarenom. Da je rekao da će je oženiti, ja bih odustala, no nije, i naša se veza nastavila.'
Brigitte se sjeća da je jednom na snimanju filma rekao da će biti guverner Kalifornije. 'Svi su se smijali, ali ja sam ga shvatila ozbiljno.' Brigitte je jako žao Marije te je razočarana jer ju je Arnold varao pod njihovim krovom te uništio njihov brak.