Nadie discute ahora mismo que no tendría demasiado sentido un film de 'Misión Imposible' sin Tom Cruise dando vida a Ethan Hunt -aunque ya veremos si la cosa va más allá de su octava entrega-, pero en su momento existió el plan de prescindir de él y seguir adelante con otro actor al frente. Todo se remonta al estreno de 'Misión Imposible 3', un film de la que se esperaba mucho más de lo que dio, algo que provocó un enfado tremendo dentro de Paramount.

La cuestión es que la carrera de Cruise pasaba por un momento delicado por su apoyo a la cienciología, especialmente tras ese momento con el actor saltando en el sofá durante su visita al programa de Oprah Winfrey. En parte por ello, 'Misión Imposible 3' decepcionó en taquilla ingresando 399 millones cuando la segunda se había ido hasta los 546. Tan decepcionados quedaron en Paramount que Sumner Redstone, presidente de Viacom, afirmó lo siguiente de forma pública:

No creemos que alguien que efectúa un suicidio creativo y cuesta ingresos a la empresa deba estar en el equipo. Su conducta reciente no ha sido aceptable para Paramount.

Eso llevó a que el vínculo profesional que unía a Cruise con Paramunt llegase a su final en 2006 tras 14 años colaborando juntos. Redstone llegó a decir entonces que "pensamos que sería mala idea renovar el acuerdo", dejando así claro que el actor pasaba por el peor momento de su carrera en Hollywood, pero la estrella no tardó demasiado en rehabilitar su imagen.