John Cleese byl v roce 2004 na MFF v Karlových Varech, kde uvedl animovaný snímek Shrek 2, ve kterém namluvil krále. Novinářům tehdy stručně vysvětlil výhody práce v dabingu - začíná se až pozdě dopoledne a na rozdíl od natáčení se nemusí holit.
Když zakládající člen skupiny Terry Jones přijel v roce 2001 do kina Aero, aby tam osobně uvedl jeden z filmů, prozradil, že Praha je pro něj spojena s pivem. "Jakmile usednu v některé z restaurací u sklenice velkopopovického, vím, že jsem zase tady," řekl a prozradil, že nevynechá jedinou možnost se do Česka vracet. V roce 1998 uvedl na karlovarském festivalu film Žabákova dobrodružství, šest let předtím tu pobýval pracovně, když na Barrandově natáčel epizodu seriálu Mladý Indiana Jones.
Jonese v roce 2001 vystřídal v Aeru Terry Gilliam a s despektem se vyjádřil k filmovým cenám. "Chtějí nás zlikvidovat - podobná ocenění se mají dávat až po smrti," komentoval například to, že Monty Python dostali v Berlíně Evropskou filmovou cenu. Gilliam, který jako jediný člen skupiny pochází z USA, byl v Praze i v roce 2005, aby představil svůj film Kletba bratří Grimmů, který v barrandovských studiích natočil v britsko-české koprodukci. Vedle Matta Damona, Heatha Ledgera, Moniky Bellucciové či Jonathana Prycea do něj tehdy obsadil i Tomáše Hanáka. "Vydělal jsem hromadu peněz a dostal župan s emblémem," komentoval to tehdy Hanák, který ztvárnil hned šestou hlavní roli. Na plátně se objevili i Miroslav Táborský či Jakub Zindulka.
Terry Gilliam se na karlovarský festival vrátil i v roce 2006, aby představil svůj snímek Krajina přílivu. Zdůraznil tehdy, že jeho inspirací byl surrealistický filmař Jan Švankmajer. I on proto natočil příběh Alenky v říši divů, tentokrát ale ve stylu "americké gotiky". V roce 2004 byl hostem Letní filmové školy v Uherském Hradišti a o pět let se na festivalu v Písku stal prvním držitelem Ceny Miroslava Ondříčka za přínos kinematografii.
