В апреле 95-го на Арнольда обрушилась неприятная весть. Некая Дебри Ренн из Техаса публично заявила, что родила от железного Арни ребенка, и требовала, чтобы он признал его своим. Она сообщила, что ребенок родился после их связи, которая случилась в Индианополисе в середине января 1982 года. Арнольд повел себя мужественно: он согласился сделать соответствующие анализы, чтобы раз и навсегда поставить точку в этом скандале. Но как только он это заявил, дело прекратили. Полной победой актера закончилась и другая скандальная история. Его уличали в том, что он пользовался услугами одной из проституток в голливудском борделе Хейди Флисс. Журнал, который вытащил эту историю на свет, заплатил Арнольду крупный штраф, который тот перечислил на организацию Специальной олимпиады во Франции.

17 мая 1996 года Шварценеггер получил почетную степень профессора гуманитарных наук в своей альма-матер - Висконсинском университете. Когда об этом стало известно студентам университета, они тут же ломанулись в администрацию учебного заведения, чтобы получить пропуска и попасть на церемонию вручения выпускникам дипломов об окончании вуза (именно на ней должны были награждать и актера). Желающих увидеть звезду было так много, что администрации пришлось ввести спецпропуска, чтобы ограничить доступ в зал.

В апреле 1998 года Арни проводил время в своем доме в Лос-Анджелесе в обществе жены Марии Шривер и детей. Но однажды вдруг почувствовал, что у него защемило сердце и перехватило дыхание. Терминатор впал в такую панику, что едва не оборвал провода телефона, пытаясь дозвониться до своего лечащего врача. Как рассказывала позднее его жена, "Арнольд сделался белым, как полотно, руки его тряслись от ужаса. Он решил, что сейчас умрет от инфаркта, как это случилось с его отцом. Он вообще убежден, что предрасположенность к сердечным заболеваниям у него наследственная" (стоит отметить, что в августе того же 1998 года от сердечного приступа скончалась и мать артиста).

Арнольда срочно поместили в госпиталь Сент-Джонс в Санта-Монике. Через несколько дней средства массовой информации сообщили, что врачи не нашли ничего опасного в состоянии здоровья Терминатора и со спокойной душой выписали его домой. Единственное, что якобы посоветовали ему эскулапы: перестать объедаться и отказаться от любимых сигар. Однако позднее выяснилось, что вся эта информация - ложь. На самом деле ситуация выглядела куда драматичнее.

Как оказалось, врачи обнаружили у актера редкое заболевание. По словам гамбургского профессора Гейнца Кукка, клапан, ведущий из сердца в аорту, у артиста имеет две створки, в то время как у здорового человека их три. Из-за этого врожденного дефекта кровь застаивается в левом предсердии, и кровообращение нарушается, что с возрастом может привести к серьезной сердечной недостаточности или даже неожиданной смерти. Консилиум врачей госпиталя Санта-Моника принял решение провести Шварценеггеру операцию. Она была сделана 17 апреля и продолжалась четыре часа. Жизнь артиста несколько раз висела на волоске.

После операции врачи прописали больному полный покой (даже запретили ему в течение полугода заниматься сексом). Они сообщили также, что в скором будущем Шварценеггеру предстоит еще одна операция - на этот раз пересадка печени донора.

Как только правда о случившемся стала известна общественности, в прессе появились комментарии. Например, сообщение о том, что у Шварценеггера врожденная болезнь сердца, было воспринято культуристами всего мира с... облегчением. Прежде в прессе живо обсуждалась версия, что истинной причиной болезни Арни мог быть прием различных субстанций, способствующих развитию мускульной силы.