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