כבר חודשים ארוכים מדברים על צילומי "משימה בלתי אפשרית 3" ומה שהיה אמור להיות אחד מסרטי הקיץ הגדולים של השנה, הפך בשלב מסויים לאחד מסרטי החורף של השנה, אבל בגלל בעיות בהפקה, ובעיקר חוסר הסכמה על גובה התשלום שיינתן לטום קרוז, הסרט נדחה ובעת נוכל לראות אותו, אם הכל יילך כמתוכנן, במאי 2006.
הצילומים של הסרט יתחילו ב-18 ביולי. בשבועות האחרונים הובעה דאגה מתמשכת לגבי סיכויי הסרט לצאת לפועל עקב תקציבו שהלך והתנפח ואיים לחצות את קו 200 המיליון דולר ובגלל דחיות חוזרות ונשנות של צילומי הסרט.
"משימה בלתי אפשרית 3" היה אמור במקור לצאת כבר במאי 2004 ואז נדחתה יציאתו בשנה. הפקתו שוב השתבשה השנה כשהבמאי ג'ו קארנהאן פרש מתפקידו על רקע מה שאוהבים לכנות בהוליווד "חילוקי דעות אמנותיים". ג'יי ג'יי אברהמס, שיצר סדרות מצויינות כמו "זהות בדויה" ו"אבודים" נקרא באוגוסט האחרון להחליפו ולביים, זה יהיה סרטו הקולנועי הראשון. עכשיו כאמור, לאחר מו"מ נוסף של ראשי פאראמונט עם טום קרוז לגבי קיצוץ בשכרו ובתמלוגים שמגיעים לו, יוצא סוף סוף הסרט לדרכו.
בנוסף לטום קרוז שיחזור לגלם את דמותו של הסוכן, אית'ן האנט, יככבו בסרט וינג ריימס, מישל מונהגן, ג'ונת'ן רייס מיירס וחבר הקאסט החדש והמכובד פיליפ סימור הופמן. "משימה בלתי אפשרית" המקורי שיצא ב-1996 הרוויח 456 מיליון דולר. "משימה בלתי אפשרית 2" גבר עליו והרוויח 546 מיליון דולר.
והרי אי אפשר שטום קרוז יסתובב בלי בחורה, ואם אפשר רצוי שהיא תהיה צעירה ממנו בכמה וכמה שנים והופיעה קודם בסדרת טלוויזיה מצליחה. לא, המדובר הוא לא בחברתו הנוכחית קייטי הולמס, אלא בקרי ראסל אותה אנו מכירים כ"פליסיטי" מהסדרה המצליחה (שגם יצר אברהמס). ראסל תגלם צעירה שאית'ן האנט מאמן.