01. Okt 2012: Der Seitensprung mit der heute 49-jährigen Nielsen ereignete sich während der Dreharbeiten zu "Red Sonja" im Jahr 1985. Zu der Zeit lebte Schwarzenegger bereits mit Maria Shriver zusammen, die er 1986 heiratete. Wie das Nachrichtenmagazin Time am Samstag, den 29. September 2012 berichtet, war der Schauspieler nicht davon ausgegangen, dass die Affäre ernst war. Vielmehr habe er durch die Erfahrung erkannt, dass er Shriver heiraten möchte.

Nielsen hatte bereits ein Jahr zuvor in ihrer Biographie "We only get one Life" (übersetzt: Du hast nur ein Leben) bekanntgegeben, dass sie und Schwarzenegger eine 'wilde Affäre' hatten. Sie hätte damals aber nicht gewusst, dass er mit Shriver zusammen ist.

Schwarzenegger und Shriver haben sich 2011 scheiden lassen, nachdem bekannt wurde, dass er eine Affäre mit ihrer Haushälterin hatte. Aus dem Verhältnis ging ein Sohn hervor.