Do tej pory aktor i były gubernator przyznawał się wyłącznie do romansu z pokojówką, z którą zdradzał swoją żonę, Marię Shriver. Mniej więcej rok temu Brigitte Nielsen poinformowała w mediach, że z nią także przeżył krótką przygodę, choć wtedy, w roku 1985, mieszkał już ze Shriver pod jednym dachem. Sam zainteresowany potwierdził te doniesienia w swoich wspomnieniach wydanych pod tytułem "Total Recall: My Unbelievably True Life Story". Nielsen zapewnia, że nie wiedziała wówczas, że jej kochanek jest związany z inną kobietą.
Ujawnienie romansu z pokojówką doprowadziło do rozwodu Schwarzeneggera i Marii Shriver. Aktor i gospodyni domowa mają nieślubne dziecko. Kochliwego byłego gubernatora Kalifornii mogliśmy podziwiać ostatnio w filmie "Niezniszczalni 2".