На премьеру Том явился в облике своего героя, с ниспадающими волосами и в неопрятном виде, чтобы доказать, что он изменился. Он верил, что исполнил роль наилучшим образом. Никто из близких не собирался с ним спорить.

А вернувшись в свой роскошный дом на побережье, недалеко от Лос-Анджелеса, Том принял на себя роль мамы и папы Изабеллы, потому что Николь улетела на съемки. Тома видели на собраниях родителей в детском саду. Он на пять месяцев удалился из мира кино, чтобы набраться сил и выбрать новый проект. После «Интервью…» Тома преследовало ощущение, что ему необходимо обрести почву под ногами, поэтому актер вспомнил о предложенном ему ранее проекте «Миссия невыполнима». Первым делом он срезал белокурые локоны и козлиную бородку, с которыми он ходил целый год. Его новая роль отставного агента Эвана Ханта была специально записана для него на основе оригинального сценария. Невыполнимая миссия Ханта заключалась в том, что он должен пройти сквозь предательства и перипетии, чтобы выяснить, кто хороший, а кто плохой человек.

Осенью 1994 года «Парамаунт» дала зеленый свет фильму с участием Тома Круза. Были аннулированы соглашения на участие актера в ремейке Эндрю Ллойда Вебера «Бульвар Сансет» после заявления импрессарио, что Том Круз слишком невысок для главной роли. Вся команда решила, что этот проект не подходит имиджу Круза, поэтому он сосредоточил все свои усилия и профессионализм на фильме «Миссия невыполнима». С точки зрения актера, «Миссия…» представляет собой приключенческий фильм в жанре «экшен». К тому же, он способен стать идеальным проектом для возвращения в «большое кино». Благодаря своим прежним усилиям основать кинокомпанию, Том становится главным продюсером фильма. Его главной задачей на данном этапе стал подбор режиссера.

Подбор режиссера-профессионала представлял определенную трудность из-за высокого профессионализма самого Круза. Большинство голливудских режиссеров не стремились к работе со звездами из-за возможных вмешательств со стороны знаменитых исполнителей. Голливуд знал множество ужасных историй о том, как по этой причине не состоялись съемки перспективных фильмов с большим бюджетом. В проект «Миссия невыполнима» было вовлечено огромное количество звезд, и Том постепенно стал осознавать, что работа продюсера не так легка, как может показаться с первого взгляда. Но Тому улыбнулась удача, когда он уговорил участвовать в проекте режиссера Брайана де Палма. Со стороны двух знаменитостей это был смелый шаг.

Среди предыдущих работ де Палмы можно назвать такой классический фильм, как «Кэрри» с Майклом Кэйном. Он был автором и потерпевшего крах «Пламя тщеславий» с Томом Хэнксом. Но «Парамаунт» сочла возможным поручать де Палме исполнение важных проектов после появления получившего всеобщее одобрение «Путь Карлито». Работа над «Миссией…» забурлила в конце 1994 года. Съемки первых сцен проходили в Праге, затем бригада отправилась в лондонскую студию «Пайнвуд». Размер бюджета медленно увеличился до 60 миллионов.

В Праге к Тому присоединились и остальные актеры, участвующие в фильме: Эммануэль Барт, Джон Войт и Генри Черни. Съемки сцен проходили в живописных лесах под чешской столицей. Де Палма заставлял актеров часами ждать съемок, пытаясь подогнать все детали сцен. Том понимал, что ввязался в чрезвычайно сложное предприятие, которое потребует много времени и сил.

В середине всех этих событий Том и Николь усыновили второго ребенка. Тини Конор Энтони родился 6 февраля 1995 года, а супруги Круз усыновили его буквально через несколько недель. Его мать — черная мать-одиночка, проживающая на восточном побережье Америки.

Том с восторгом воспринял появление на свет мальчика, потому что теперь он понял, что у него полная, счастливая семья. Его жизненные приоритеты очень изменились. Он верил, что воспитание детей заменит ему постоянное маниакальное стремление выиграть во что бы то ни стало, которое преследовало его всю сознательную жизнь. По его мнению, настало время обратиться к нормальной спокойной жизни.

По словам одного голливудского обозревателя, две звезды создали семью, о которой давно мечтали, желая показать миру свое стремление к расовой гармонии.

Примерно через месяц Николь с Конором прилетели в Прагу на съемки «Миссии…», а чуть позже вся семья Круз обосновалась в Лондоне в прекрасном особняке с гимнастическим залом и плавательным бассейном. В выходные Том и Николь гуляли с Изабеллой и Конором в Кенсингтонском саду. В Лондоне им практически не требовалась охрана, и влюбленные могли гулять часами или сидеть в пабах, не опасаясь пристальных взглядов и назойливых вопросов. Тома еще год назад, на съемках «Интервью с вампиром» удивила дружелюбная, спокойная атмосфера Лондона. Он был готов к постоянным преследованиям папарацци и лживым статьям в бульварных изданиях. Но в реальности он понял, что здесь испытывают уважение к его личной жизни. Совершенно изумительное ощущение безопасности посетило актера.

Тем временем в своих интервью Николь говорила о желании самой родить ребенка. Она даже сообщила одному лондонскому журналисту, что ей «уже претят слухи о том, что Том Круз — гомосексуалист. Меня оскорбляет, когда говорят, что наш брак — это союз, который просто нас устраивает. Это чистой воды предубеждения, когда говорят, что я вышла замуж за славу и деньги. Все это чушь».

Расслабленность и покой, которые Том испытывал в кругу семьи, совершенно пропадали, когда он появлялся на съемочной площадке «Миссии…». По мере того как накапливался съемочный материал, члены бригады начали волноваться, не разрушит ли себя фильм. Двойственное положение Круза — главный герой и продюсер — заставляло его кричать и нервничать. Газеты утверждали, что Том «каждый час разрывался от крика». Николь даже хотела приехать на студию, чтобы успокоить мужа. Но Той настолько погрузился в работу, что даже не заметил ее, и большую часть времени она была предоставлена самой себе.

Студия содрогалась от перепалок между Томом, де Палмой и остальными членами съемочной группы. Эти вспышки раздражения были вызваны, в основном, постоянно увеличивающимися денежными затратами. Не меньшие нарекания вызывал и сценарий, который приходилось переписывать буквально на ходу. В начале процесса съемок Том нанял двух писателей для работы над сценарием, но его не удовлетворило качество полученного в результате текста.

Члены съемочной группы критиковали Тома, но не могли не признать, что только он мог провернуть такую массу работы. Актеры, обслуживающий персонал, операторы работали только на энтузиазме, подогреваемые надеждой, что конечный результат оправдает все затраты, и моральные, и материальные. Нельзя не упомянуть тот факт, что Том снова возглавлял неудачные съемки. Казалось, он ничего не мог с собой поделать.

Ему приходилось вмешиваться, это, в конце концов, было делом чести.

Круз несколько умерил свои вспышки гнева, когда принцесса Диана и ее сын Уильям тайно посетили съемки «Миссии…». Она провела на студии два часа, весело беседуя с актером, пока юный принц исследовал павильоны. У Тома и принцессы было о чем поговорить, потому что дом Круза находился по соседству с Кенсингтонским дворцом Дианы. Принцесса посоветовала ему две закусочные, где актер мог перекусить, не опасаясь, что кто-то нарушит его покой и одиночество. Коллеги Тома по работе над фильмом чувствовали, что Диана, которая уже давно жила отдельно от принца Чарльза, явно флиртует с голливудской звездой. Ходили слухи, что она даже дала ему один из своих тайных номеров телефона. В действительности же, она просто написала названия ресторанов.

На уик-энд Том отправил одного из своих помощников в Эссекс, чтобы организовать частный полет на русском ЯКе. Его встретило несколько человек, которые проводили актера в небольшой домик, откуда он вышел, экипированный как настоящий пилот. В вертолете его ждал представитель русского бюро Яковлева, которое разрабатывало всевозможные виды воздушных судов: от акробатических планеров до пассажирских лайнеров. Они пробыли в воздухе всего десять минут из-за плохих погодных условий, но Тому хватило и этого, чтобы отдохнуть от перипетий съемок.