Сразу после похорон Круз уехал в Лондон на съемки очередного фильма — сказки «Легенда» режиссера Ридли Скотта (будущего создателя «Чужого» и оскароносного «Гладиатора»). Ребекка, у которой там было множество друзей, несколько раз навещала Тома. Однако их отношения уже мало походили на прежние — из них ушли теплота и искренность. Оба были сильными личностями и стремились подчинить себе другого. Это противоборство изматывало обоих и рано или поздно должно было плохо закончиться. Так и вышло. Едва Круз вернулся из Лондона, как их роман с Ребеккой прекратился. Не было ни битья посуды, ни раздела имущества. Просто разбежались, и все. Правда, чуть позже Ребекка заявила, что они расстались не по-дружески. Но как — тайна сия покрыта мраком.
После съемок в сказке Круз загорелся желанием сняться в каком-нибудь зажигательном боевике. Такая возможность ему вскоре представилась в фильме Тони Скотта (брата Ридли Скотта) «Заряженное оружие», где ему предстояло перевоплотиться в летчика-истребителя Пита Митчела. За эту роль Крузу был положен самый большой за всю его предыдущую карьеру гонорар — 2 миллиона долларов (за «Легенду» он получил всего 500 тысяч долларов). Его партнером по фильму стал другой молодой актер Вел Килмер. По фильму они были врагами, и эти отношения перекинулись и за пределы съемочной площадки. Сведущие люди поговаривали, что камнем преткновения для актеров стала ревность: оба в свое время крутили любовь с певицей Шер. Что касается любовных романов на этих съемках, то досужие языки «поженили» Круза с исполнительницей главной женской роли Келли Мак-Гиллис. На самом деле ничего подобного не было, ведь у Гиллис был другой любовник — актер этого же фильма Барри Таб.
Поскольку в фильме было много боевых сцен, которые снимались «вживую», артисты порой здорово рисковали своим здоровьем, а иногда и жизнью. Например, Круз в одном из эпизодов едва не погиб. По сюжету его герой, спрыгнув с парашютом, должен был забраться в лодку (эпизод снимали в Калифорнии, в ледяных водах Пойнт Ломы). Круз сделал все, как полагается, но когда встал в лодке, внезапно споткнулся о стропы и рухнул в воду. Тяжелый парашют потащил его на дно. Только благодаря тому, что поблизости находились спасатели, которые в этот момент не зевали и внимательно следили за происходящим, Круза удалось поднять на поверхность, до того как он захлебнулся. Ему оперативно сделали искусственное дыхание, после чего он очнулся. По словам очевидцев, из Круза вышло огромное количество соленой воды.
«Заряженное оружие» получило хороший прием у зрителей и собрало в США 177 миллионов долларов. Том Круз входил в пятерку самых популярных молодых актеров Америки. Однако на личном фронте актера дела обстояли не самым лучшим образом. После разрыва с Ребеккой у Тома было несколько мимолетных интрижек, которые не принесли ему облегчения. Ему нужна была подруга жизни, а не очередная девица на ночь. Но где ее найдешь, да еще в Голливуде? Короче, парень мучался от одиночества и вынужден был вкалывать как проклятый, лишь бы не быть одному. В начале 1986 года он принял предложение Мартина Скорсезе сыграть одну из главных ролей в фильме «Цвет денег». Его партнером в нем стал легенда мирового кинематографа Пол Ньюмен, с которым Круз быстро подружился. Но главное — во время съемок в этом фильме Круз наконец-то встретил свою новую любовь.
На момент знакомства с Крузом актрисе Мими Роджерс шел 32-й год и она считалась женщиной достаточно опытной в вопросах любви. Она успела побывать замужем за советником сайентологии Джимом Роджерсом, а после развода крутила любовь со многими известными мужчинами, такими как член клана Кеннеди Бобби Шрайвер, Эд Маринаро и другие. В 86-м любовником Мими стал актер Том Селлек, причем их отношения зашли настолько далеко, что до алтаря было полшага. Но свадьба так и не состоялась, и Мими вскоре увлеклась одним из друзей Тома Круза. Именно благодаря этому обстоятельству Круз и Мими, собственно, и встретились на одном из званых обедов. Однако тогда никакой искры между ними не пробежало, что вполне объяснимо. Мими была влюблена, а Круз и не думал посягать на девушку своего друга.
Ситуация изменилась вскоре после того, как Мими в очередной раз осталась одна. Согласно легенде, Круз побоялся первым пойти на контакт и попросил это сделать Пола Ньюмена. Тот с удовольствием откликнулся на просьбу друга и устроил молодым встречу на одном из пикников. После этого все пошло как по маслу, благо Мими была женщиной искушенной и знала, каким образом воздействовать на влюбленного в нее мужчину. Так начался их роман.
Впервые Круз и Мими появились вместе на публике осенью 1986 года на торжественном ужине, посвященном выходу на экраны фильма «Цвет денег». К тому времени их отношения уже зашли слишком далеко и скрывать их от посторонних глаз было бессмысленно. Газетчики тут же принялись строить версии относительно долговечности этого союза и обсуждать разницу в возрасте влюбленных (Круз был младше Мими на 7 лет). Хотя последнее обстоятельство нельзя было назвать чем-то из ряда вон, поскольку в те годы среди американской богемы было такое поветрие — солидные дамы выходили замуж за мужчин моложе себя. Вот лишь несколько примеров: Джоан Коллинз (53) — Петер Холм (39), Джульетт Миллз (44 года) — Максвелл Колфилд (25), Бритт Экланд (43) — Слим Джим Плантом (26), Оливия Ньютон-Джон (38) — Матт Латтанци (24) и т. д. Как видим, разрыв в тандеме Том Круз — Мими Роджерс был не самым вопиющим.
9 мая 1987 года Круз и Мими поженились. Причем, по совету Пола Ньюмена, молодые сделали это тайно, чтобы не привлекать к себе лишнее внимание. Секретность была настолько велика, что о мероприятии не знала даже агент Круза Андреа Джафф. Те же счастливцы, которым удалось попасть в число приглашенных, до самого последнего момента не догадывались, по какому поводу их собрали. Круз объявил им, что состоится обычная вечеринка. И только когда все собрались, молодые раскрыли карты. Гостей было немного: родственники жениха и невесты, а из посторонних присутствовали подружка Мими и помощник священника. По словам очевидцев, церемония прошла в викторианском доме, а свидетелем со стороны жениха был Эмилио Эстевез. Там же молодожены провели несколько послесвадебных дней, после чего отправились в Лос-Анджелес, где навестили друзей. Затем вернулись в Нью-Йорк. Они поселились в доме, где их соседями по этажу были певец и композитор Фил Коллинз и гитарист «Роллинг Стоунз» Кейт Ричард. В те дни журнал «Космополитэн» присвоил молодоженам титул «Пара месяца», что было вполне справедливо. Действительно, внешне они выглядели вполне идеально: изящная и общительная Мими прекрасно дополняла таинственного и консервативного Круза. Но оказалось, что внешнее впечатление было обманчиво и внутри этого тандема не все было так идеально. Уже вскоре после свадьбы в прессу стали просачиваться сведения о первых размолвках между влюбленными. Дело дошло до того, что Мими обратилась к Полу Ньюмену с просьбой воздействовать на Круза — дескать, тот ведет себя по отношению к ней «неправильно».
Вскоре после свадьбы Круз получил роскошный подарок: его пригласил в качестве партнера по фильму сам Дастин Хоффман. Фильм назывался «Человек дождя». Первоначально на эту роль претендовал актер Билл Мюррей, но он стал предъявлять слишком завышенные финансовые требования, и его кандидатура отпала. Круз же готов был сниматься рядом с Хоффманом хоть бесплатно — настолько сильно он перед ним благоговел. Позднее, когда съемки фильма начались, Хоффман так отзовется о своем партнере: «Он демон, рано встает, работает в полную силу, рано уезжает домой, работает по ночам и всегда хочет репетировать». Короче, их отношения на рабочей площадке можно было смело назвать идеальными. Как итог: фильм получился превосходный. За первые 18 дней проката он собрал больше 42 миллионов долларов (при бюджете в 2,5 миллиона), а к весне 1988 года эта цифра увеличилась до 155,7 миллиона, что перекрыло рекорд фильма «Рокки» с Сильвестром Сталлоне (в мировом прокате фильм собрал 500 миллионов долларов). «Человек дождя» был удостоен 8 статуэток «Оскар» (правда, самому Крузу статуэтка не досталась, хотя он номинировался в категории «лучший актер»).