Осенью 1994 года «Парамаунт» дала зеленый свет фильму с участием Тома Круза. Были аннулированы соглашения на участие актера в ремейке Эндрю Ллойда Вебера «Бульвар Сансет» после заявления импрессарио, что Том Круз слишком невысок для главной роли. Вся команда решила, что этот проект не подходит имиджу Круза, поэтому он сосредоточил все свои усилия и профессионализм на фильме «Миссия невыполнима». С точки зрения актера, «Миссия…» представляет собой приключенческий фильм в жанре «экшен». К тому же, он способен стать идеальным проектом для возвращения в «большое кино». Благодаря своим прежним усилиям основать кинокомпанию, Том становится главным продюсером фильма. Его главной задачей на данном этапе стал подбор режиссера.
Подбор режиссера-профессионала представлял определенную трудность из-за высокого профессионализма самого Круза. Большинство голливудских режиссеров не стремились к работе со звездами из-за возможных вмешательств со стороны знаменитых исполнителей. Голливуд знал множество ужасных историй о том, как по этой причине не состоялись съемки перспективных фильмов с большим бюджетом. В проект «Миссия невыполнима» было вовлечено огромное количество звезд, и Том постепенно стал осознавать, что работа продюсера не так легка, как может показаться с первого взгляда. Но Тому улыбнулась удача, когда он уговорил участвовать в проекте режиссера Брайана де Палма. Со стороны двух знаменитостей это был смелый шаг.
Среди предыдущих работ де Палмы можно назвать такой классический фильм, как «Кэрри» с Майклом Кэйном. Он был автором и потерпевшего крах «Пламя тщеславий» с Томом Хэнксом. Но «Парамаунт» сочла возможным поручать де Палме исполнение важных проектов после появления получившего всеобщее одобрение «Путь Карлито». Работа над «Миссией…» забурлила в конце 1994 года. Съемки первых сцен проходили в Праге, затем бригада отправилась в лондонскую студию «Пайнвуд». Размер бюджета медленно увеличился до 60 миллионов.
В Праге к Тому присоединились и остальные актеры, участвующие в фильме: Эммануэль Барт, Джон Войт и Генри Черни. Съемки сцен проходили в живописных лесах под чешской столицей. Де Палма заставлял актеров часами ждать съемок, пытаясь подогнать все детали сцен. Том понимал, что ввязался в чрезвычайно сложное предприятие, которое потребует много времени и сил.
В середине всех этих событий Том и Николь усыновили второго ребенка. Тини Конор Энтони родился 6 февраля 1995 года, а супруги Круз усыновили его буквально через несколько недель. Его мать — черная мать-одиночка, проживающая на восточном побережье Америки.
Том с восторгом воспринял появление на свет мальчика, потому что теперь он понял, что у него полная, счастливая семья. Его жизненные приоритеты очень изменились. Он верил, что воспитание детей заменит ему постоянное маниакальное стремление выиграть во что бы то ни стало, которое преследовало его всю сознательную жизнь. По его мнению, настало время обратиться к нормальной спокойной жизни.
По словам одного голливудского обозревателя, две звезды создали семью, о которой давно мечтали, желая показать миру свое стремление к расовой гармонии.
Примерно через месяц Николь с Конором прилетели в Прагу на съемки «Миссии…», а чуть позже вся семья Круз обосновалась в Лондоне в прекрасном особняке с гимнастическим залом и плавательным бассейном. В выходные Том и Николь гуляли с Изабеллой и Конором в Кенсингтонском саду. В Лондоне им практически не требовалась охрана, и влюбленные могли гулять часами или сидеть в пабах, не опасаясь пристальных взглядов и назойливых вопросов. Тома еще год назад, на съемках «Интервью с вампиром» удивила дружелюбная, спокойная атмосфера Лондона. Он был готов к постоянным преследованиям папарацци и лживым статьям в бульварных изданиях. Но в реальности он понял, что здесь испытывают уважение к его личной жизни. Совершенно изумительное ощущение безопасности посетило актера.
Тем временем в своих интервью Николь говорила о желании самой родить ребенка. Она даже сообщила одному лондонскому журналисту, что ей «уже претят слухи о том, что Том Круз — гомосексуалист. Меня оскорбляет, когда говорят, что наш брак — это союз, который просто нас устраивает. Это чистой воды предубеждения, когда говорят, что я вышла замуж за славу и деньги. Все это чушь».
Расслабленность и покой, которые Том испытывал в кругу семьи, совершенно пропадали, когда он появлялся на съемочной площадке «Миссии…». По мере того как накапливался съемочный материал, члены бригады начали волноваться, не разрушит ли себя фильм. Двойственное положение Круза — главный герой и продюсер — заставляло его кричать и нервничать. Газеты утверждали, что Том «каждый час разрывался от крика». Николь даже хотела приехать на студию, чтобы успокоить мужа. Но Той настолько погрузился в работу, что даже не заметил ее, и большую часть времени она была предоставлена самой себе.