В середине 90-х к Кейджу вернулась Патриция Аркетт. По словам актера, инициатором воссоединения был не он. "Когда Патриция пришла ко мне предлагать руку и сердце в трико из черного латекса со свадебным тортом красного цвета в руках, я понял, что буду дураком, если упущу такую женщину", - говорил артист. Однако на что рассчитывала Патриция, до сих пор не ясно. Уж она-то должна была хорошо изучить привычки своего бывшего возлюбленного и понять, что его страсть к другим женщинам неистребима. Поэтому их новая совместная жизнь продлилась гораздо меньше, чем предыдущая, - всего 9 месяцев. Чашу терпения Патриции переполнила весть, дошедшая до нее из Лондона. Якобы Кейдж в обществе двух путан устроил там скандал в одном из пабов. Сам актер объяснил газетчикам свой разрыв с Патрицией одной фразой: "Я же предупреждал ее, что наш брак открытый".
Осенью 1998 года журнал для бодибилдеров "Флэкс" присудил Нику почетный титул "самого мускулистого актера Голливуда". Как писали в журнале: "Кейдж немного "подкачался" для съемок в "Поцелуе смерти", затем "опустил планку", чтобы сыграть роль спившегося алкоголика в "Покидая Лас-Вегас", ну а на съемках "Воздушной тюрьмы" был буквально образцом настоящего бодибилдера.