Режиссер начал съемки фильма еще в 2000 году, но вскоре работу пришлось остановить из-за наводнения в Испании и серьезной травмы Жана Рошфора, который должен был исполнить роль Дон Кихота. Восемь лет спустя Гиллиам предпринял попытку возобновить работу над лентой, однако на сей раз проект покинул уже Джонни Депп. В октябре прошлого года в переговоры вступилДжек О'Коннелл («Несломленный»), но с той поры новостей о долгострое не появлялось.