На момент выхода своего первого фильма в 1996 году, "Миссия невыполнима" стала самым дорогим проектом в истории Paramount Pictures. Восьмидесятимиллионный бюджет и дебют Тома Круза в качестве продюсера имел большой успех.