Cruise és a Paramount Pictures egy 14 éves munkakapcsolatnak vetett véget 2006-ban. Sumner Redstone, a Paramount anyacége, a Viacom elnöke azonban most úgy nyilatkozott, nem lenne ellenére, hogy a színész ismét eljátssza a Mission: Impossible egy újabb részének főszerepét.
"Nagyszerű színésznek és jó barátnak tartom Tom Cruise-t, szóval amennyiben a Paramount úgy dönt, hogy vele forgatja le a filmet, én nem ellenzem" - mondta Redstone. Az elnök szerint a végső döntést egyébként Brad Grey, a Paramount vezetője hozhatja meg.
Annak idején, amikor a Paramount és Cruise kapcsolata megszakadt, Redstone úgy nyilatkozott a Wall Street Journalnak, hogy ennek oka az volt, hogy "a színész közelmúltbeli viselkedése nem volt elfogadható a cég számára" (akkoriban történt például, hogy a sztár a kanapén ugrándozva kiabálta az Oprah show vendégeként, hogy szerelmes, de több visszás kijelentést tett az antidepresszánsokkal, a szcientológiával és Katie Holmeshoz fűződő viszonyával kapcsolatban is).
Habár 2006-ban felmerült az is, hogy az M:I 4-ben Brad Pitt váltaná Tom Cruise-t, de úgy látszik, a stúdió vezetőinek is feltűnt, hogy Cruise időközben visszaszerezte akkoriban csökkenő ázsióját, és mellette szól az is, hogy eddig mindhárom Mission: Impossible-filmben ő alakította Ethan Hunt ügynököt.
