В середине 90-х к Кейджу вернулась Патриция Аркетт. По словам актера, инициатором воссоединения был не он. "Когда Патриция пришла ко мне предлагать руку и сердце в трико из черного латекса со свадебным тортом красного цвета в руках, я понял, что буду дураком, если упущу такую женщину", - говорил артист. Однако на что рассчитывала Патриция, до сих пор не ясно. Уж она-то должна была хорошо изучить привычки своего бывшего возлюбленного и понять, что его страсть к другим женщинам неистребима. Поэтому их новая совместная жизнь продлилась гораздо меньше, чем предыдущая, - всего 9 месяцев. Чашу терпения Патриции переполнила весть, дошедшая до нее из Лондона. Якобы Кейдж в обществе двух путан устроил там скандал в одном из пабов. Сам актер объяснил газетчикам свой разрыв с Патрицией одной фразой: "Я же предупреждал ее, что наш брак открытый".
Осенью 1998 года журнал для бодибилдеров "Флэкс" присудил Нику почетный титул "самого мускулистого актера Голливуда". Как писали в журнале: "Кейдж немного "подкачался" для съемок в "Поцелуе смерти", затем "опустил планку", чтобы сыграть роль спившегося алкоголика в "Покидая Лас-Вегас", ну а на съемках "Воздушной тюрьмы" был буквально образцом настоящего бодибилдера. Этим он привлек наше внимание". Сам Кейдж в одном из интервью признался, что 5 раз в неделю посещает спортивный центр, где не только толкает штангу, но и пробегает по 5 миль. "Это помогает мне избавиться от ежедневных проблем, разгрузить мозги и забыть о стрессах", говорит Кейдж. И, добавим, играть крутых парней в голливудских блокбастерах. За последние пару лет их у Кейджа вышло еще несколько. В том числе: "8 миллиметров" (1999), "Глаза змеи" (2000), "Угнать за 60 секунд" (2001). За роль в последнем фильме Кейдж заработал 20 миллионов долларов плюс 15% от кассовых сборов.
Что касается амурных дел актера, то на момент написания этой книги (лето 2001) Кейдж крутил любовь с дочерью Элвиса Пресли Лайзой Марией. Как пишут голливудские таблоиды, парочка настолько прикипела друг к другу, что даже подумывает завести совместных детей (напомним, что у Кейджа уже есть сын, а у Лайзы Марии детей двое - и все от музыканта Дэнни Киу). Однако, учитывая ветренность Кейджа, не будем забегать вперед и предоставим все на волю всевышнего.
Летом 2001 года Николас Кейдж пополнил список знаменитостей, отпечатки рук и ног которых красуются перед фасадом Китайского театра в Лос-Анджелеса. Произошло это 14 августа при большом скоплении народа. Увековечив себя в цементе, Кейдж пустил скупую мужскую слезу и признался, что с детства мечтал об этом моменте и теперь счастлив по полной программе. Счастливый актер покинул церемонию в компании со своими лучшими друзьями: Лайзой Марией Пресли, Джимом Кэрри и Деем Лено.