Entsprechend Joel Gallen, Produzent der MTV Movie Awards, dieser unterhaltsame Sketch kam aufgrund von Terminkonflikten fast nie zustande. Ben Stiller war mit Christine Taylor auf Hochzeitsreise, während Tom Cruise nur verfügbar war. Cruise weigerte sich jedoch, den Kurzfilm mit jemand anderem zu drehen. Nach einer flehenden E-Mail von Joel Gallen stimmte Ben Stiller zu, seine Flitterwochen abzubrechen, bestieg einen 15-stündigen Flug und kehrte zurück, um einen der lustigsten MTV Movie Award-Sketche aller Zeiten zu drehen.
Rückblickend fühlt sich „Mission: Improbable“ wie die Blaupause für Ben Stillers Hollywood-Satire „Tropic Thunder“ an, die fünf Jahre später veröffentlicht wurde. Beide machen sich über selbstgefällige Künstler lustig, die ihr Handwerk zu ernst nehmen. Stiller spielt Tugg Speedman, einen heruntergekommenen Actionstar im Stil von Tom Cruise, der ein Comeback als ernsthafter Schauspieler in seiner eigenen Version von „Born on the Fourth of July“ anstrebt, einem Vietnamkriegsdrama, das auf einem Memoiren-Bestseller basiert. Als Speedman bringt Stiller die gleiche übertriebene Ahnungslosigkeit und das gleiche Macho-Gehabe mit wie in der Rolle von Tom Crooze.
Der echte Tom Cruise war tatsächlich für die Rolle des Tugg Speedman bereit. Während es wirklich interessant gewesen wäre, Tom Cruise selbst eine Parodie zu sehen, ist seine unerwartete Wendung als Les Grossman noch besser. Cruise verwandelt sich völlig in einen schmuddeligen, kahlköpfigen Hollywood-Produzenten, der zu Flo Ridas „Low“ tanzt und bereit ist, Speedman für eine riesige Versicherungszahlung sterben zu lassen. Wir sehen Cruise selten, wenn überhaupt, in einer so abstoßenden Rolle. Laut einem mündliche Geschichte des Charakters, Tom Cruise hat sich Grossman selbst ausgedacht. „Mission: Improbable“ legte den Grundstein für Tom Cruise und Ben Stiller als dynamisches Comedy-Duo.