A The Man Who Killed Don Quixote című produkció forgatása 2000-ben szakadt félbe, miután Gilliam már egy évtizede készítette elő a projektet, amit azonban számos katasztrófa sújtott.
A film Jean Rochefort, Johnny Depp és Vanessa Paradis főszereplésével kezdett el forogni, ám a stáb mindössze hat napig tudott dolgozni, azt követően egy árvíz lerombolta a forgatási helyszínt, Rochefort pedig súlyos prosztatagyulladása miatt nem tudta folytatni a munkát.
Terry Gilliam forgatókönyvíró-rendező ezt követően 2008 novemberének végén jelentette be, hogy már csak a biztosítótársaság engedélyére vár, és utána azonnal folytatni (pontosabban újrakezdeni) kívánja a munkát, s filmje bemutatását végül a sok viszontagság után 2011-re tervezi.
Most azonban kiderült, hogy egyeztetési problémák miatt a mű másik sztárja, Johnny Depp is kimarad a Don Quijote-feldolgozásból. "Most már őszintén bevallhatom, hogy nem Johnnyval dolgozom a Don Quixotén. Sajnos már sok más filmre betáblázta magát" ? nyilaktozta a múlt héten a 68 éves rendező. "A következő tavasszal akarom elkezdeni a forgatást, ő pedig azt mondta, hogy nem elérhető abban az időpontban, abban pedig mindketten egyetértettünk, hogy már nem vagyok fiatal ember, így jó volna mielőbb elkezdenem a munkát, ha be is akarom fejezni" ? tette hozzá.
Depp egyébként vélhetően valóban nem önszántából, hanem a külső körülmények nyomására hagyja cserben rendezőjét, hiszen korábban, a Heath Ledger halála miatt félbemaradt The Imaginarium of Doctor Parnassus című Gilliam-filmnél éppen ő volt az egyik színész, aki beugrott a halott művész helyére, és harmadmagával segített a direktornak befejezni az alkotást.
