Na Warner zal ook Paramount op zoek moeten naar een nieuwe regisseur voor een van hun kaskrakers van volgend jaar, want regisseur Joe Carnahan is uit Mission: Impossible 3 gestapt vanwege de bekende 'creatieve meningsverschillen'.

Het nieuws komt kort nadat Paramount de release-datum zeven weken achteruitschoof, naar 29 juni 2005. De start van de opnames voor de film met Tom Cruise staat nog steeds gepland voor volgende week in Berlijn.