„Austin Powers: International Man of Mystery“ gilt als einer der besten Filme von Mike Myers. Aber Mitte der 90er Jahre ertrank der Komiker nicht gerade in Angeboten, die Spionage-Parodie zu produzieren. Nach Der Hollywood-Reporter‘s Oral History hatte Myers innerhalb von zwei Wochen ein grundlegendes Drehbuch fertiggestellt, bevor Regisseur Jay Roach sein Feedback gab. Abgesehen von dem offensichtlichen Bond-Einfluss ließ sich Myers von den britischen Lieblingskulturfiguren seines verstorbenen Vaters inspirieren, von Peter Sellers bis Dudley Moore. Aber das führte nicht zu großem Studiointeresse. Als Myer Leg es„Ich dachte, man hätte in meinem Haus aufwachsen müssen, um ‚Austin Powers‘ zu mögen, weil es so spezifisch war.“
Der damalige Produktionsleiter von New Line, Mike De Luca, war definitiv nicht in Myers‘ Elternhaus aufgewachsen, hatte aber dennoch die Einsicht, vorherzusagen, dass die unverfrorene Albernheit von „Austin Powers“ gut ankommen würde. Damals hatte Myers laut Roach „eingekauft [“Austin Powers”] herum“ und „wurde von vielen Orten abgelehnt“, war aber entschlossen, seinen Film zu machen. De Luca kam, der das Drehbuch optional machte, nachdem Myers die Büros von New Line besucht hatte, und „hat die Rolle gemacht“, ohne Kostüm und Requisiten.
Aber die Verantwortlichen von New Line zögerten immer noch, Roach als Regisseur einzustellen. Seitdem hat er sich mit Hits wie „Meet The Parents“ einen Namen gemacht, aber damals hatte Roach, wie Myers es ausdrückte, „nur [produced] ein Independent-Film über Hitler“, woraufhin der frühere CEO von New Line, Bob Shaye, fragte: „Wer bist du? Wir werden nicht nur Mikes Kumpel einstellen.” Wieder einmal würde es eines persönlichen Besuchs bedürfen, um Roach den Auftrag zu sichern, wobei der Regisseur seine Vision für Shaye und die Verantwortlichen darlegte und schließlich grünes Licht bekam.