Johnny Depp gaat misschien toch Don Quichot spelen. In 2000 werd al een poging gedaan om de film op te nemen, maar dit mislukte door communicatieproblemen met de acteurs, eigenwijze paarden en overvliegende F-16's.
Uiteindelijk staakte regisseur Terry Gilliam de opnames van de film in Spanje. Aan de rampspoed die gepaard ging met de opname van de film werd zelfs een documentaire 'Lost in La Mancha' gewijd.