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