Regisseur Terry Gilliam (Brazil, Fear and Loathing in Las Vegas) werkte in 2000 aan de film The Man Who Killed Don Quixote, maar het project werd tijdens de productie door een samenloop van omstandigheden volledig afgeblazen. Het enige dat overbleef was Lost in La Mancha, de making-of van een film die er nooit kwam.

Gilliam liet recentelijk weten dat hij misschien nog eens wil proberen om de film van de grond te krijgen, en Johnny Depp, een van de hoofdrolspelers, zei daarop dat ook hij hier niet negatief tegenover staat.

[eng]"I'd love to do it again…well, I don't want to do that again. If there's any way to avoid the curse, that would be better. I'd love to do the film, if at all possible, and I stress that 'if at all possible' because it was really going to be good, that was the thing we all felt. It was really sad. It was really going to be good, like the best of Terry Gilliam. I felt really good about my character, and the good news is that if he wants to go back and do that, I already know the character, so I have less homework to do."[/eng]