Явно на Терминатора му харесва имиджа на неверен съпруг, след като сам разкри детайли за нова изневяра. В автобиографичната си книга Total Recall: My Unbelievably True Life Story той признава, че е имал връзка с Бриджит Нилсън, докато в същото време е ходел и с Мария. Това се случило през 1985 г., когато отношенията с бъдещата му съпруга Мария Шрайвър били на все още ранен етап. Интересното е, че през същата година Бриджит Нилсън се омъжи за добрия му приятел и конкурент Силвестър Сталоун. Признанието на Арни вбеси съпругата му, която призна, че не е получила копие от книгата му и няма никаква представа какво е написал вътре.