Cruise i Paramount Pictures prekinuli su 14 godina dugu suradnju 2006., no, predsjednik kćerinske tvrtke Paramounta Viacom, Sumner Redstone izjavio je kako se ne bi protivio tomu da Cruise dobije ulogu u najnovijem filmu.
"Toma Cruisea smatram odličnim glumcem, koji mi je usto i dobar prijatelj. Ako u Paramountu odluče odabrati ga za ulogu u spomenutom filmu, neću se protiviti", kazao je, dodavši kako će konačnu riječ u odlučivanju imati glavni direktor Paramounta Brad Grey.
Redstone je 2006. za The Wall Street Journal kazao kako je suradnja s Cruiseom prekinuta zbog "glumčeva ponašanja koje za Paramount nije bilo prihvatljivo". Istodobno je Cruiseova poslovna partnerica Paula Wagner objavila kako oboje napuštaju tvrtku.
Prekid suradnje poklopio se s Cruiseovim javnim istupima tijekom kojih je govorio o štetnosti uporabe antidepresiva, napadao zbog toga glumicu Brooke Shields, veličao scientologiju te zbog specifičnosti njegove veze s glumicom Katie Holmes. Cruise je do sada glumio u sva tri filma "Mission: Impossible".