Круз собирался отправиться в роскошный ресторан «Кейт Мантилини» в Беверли-Хиллз, однако ему пришлось позировать перед объективами. В конце концов, актёру это надоело, и он попросил папарацци умерить пыл и позволить ему пройти к своему мотоциклу. Однако ему пришлось ещё несколько раз сфотографироваться и раздавать автографы. Потом Том Круз укатил на мотоцикле, а довольные репортёры даже не стали его преследовать.
В 2004 году Том Круз в присутствии толпы репортёров и поклонников, собравшихся в центре японской столицы, оставил отпечаток своей правой руки в глиняной форме. Затем «автограф» Круза был перенесён на асфальт в токийском квартале Нэмуно Хироба, где закладываются металлические пластины в честь знаменитых актёров. Том Круз стал первым среди иностранцев, чьи отпечатки появились на японской Аллее славы.
Пережив трёхлетний роман с голливудской звёздочкой Пенелопой Крус, Том увлёкся молодой актрисой Кэти Холмс. Разница в возрасте в 16 лет не смутила влюблённых. В одном из интервью Кэти призналась, что стать женой Круза она мечтала с детства: «Сколько себя помню, в моей комнате над кроватью всегда висел постер с Томом Крузом. Он был моим кумиром. Засыпая, я смотрела на него и воображала себя его девушкой».
Впервые влюблённая пара была замечена папарацци в Риме во время награждения Тома Круза за вклад в кинематограф. Роскошные апартаменты римского отеля Круз украсил букетами прекрасных роз. А предложение руки и сердца Кэти услышала на обзорной площадке Эйфелевой башни, в доказательство своей искренней любви Круз надел ей на палец кольцо с крупным бриллиантом.
Влюбившись в Кэти Холмс, Круз буквально потерял голову: на шоу Опры Уинфри обычно сдержанный актёр прыгнул на диван к ведущей, чтобы признаться в своей любви к Кэти. «В мою жизнь пришла радость, которой я хочу поделиться с окружающими: я нашёл прекрасного человека, и нам хорошо вместе. Мне надоело быть затворником, тем более что я люблю людей. Большинство из них очень славные. И я отношусь к ним так, как я бы хотел, чтобы люди относились ко мне».
Однако поклонники были шокированы экстравагантным поведением своего любимца. Согласно опросу, проведённому в США, примерно половина поклонников Тома Круза бойкотировала фильм «Миссия невыполнима 3» в первый уик-энд проката, надеясь таким образом «наказать» актёра за его выходку.
В апреле 2006 года Кэти родила дочь Сури, но ещё до этого знаменательного события Крузу удалось помириться с фанатами. Он устроил премьеру фильма «Война миров» для своих верных поклонников, которые поддерживали его на протяжении двадцати лет. Все желающие могли пообщаться с кумиром, сфотографироваться с ним на память и получить заветный автограф. Голливудский бульвар был перекрыт, а киноманы, наверное, впервые в истории «фабрики грёз» прошлись по красной ковровой дорожке, как самые дорогие гости. Что же, мечты иногда сбываются…