Тери Гилиъм иска да заснеме този филм още през 1989-та, но снимките на "Човекът, който уби Дон Кихот" не започват до началото на 2000-та. Въпреки огромното забавяне във времето, неочаквано наводнение в пустинята съсипва голяма част от оборудването и напълно променя снимачната площадка. Но това не е всичко - главният актьор в лентата - Жан Рошфор, напуска продукцията по средата на филма, поради дискова херния. Снимките на лентата спират, а през 2005-та Джони Деп губи интереса си да участва във филма, а друг от главните актьори в него почива. Въпреки всички тези трудности, филмът най-накрая е завършен и през 2018-та, 29 години след като Гилиъм за първи път започва да работи по него "Човекът, който уби Дон Кихот" достига до големия екран. Във филма участват Адам Драйвър и Джонатан Прайс, но лентата може да бъде видяна само в някои европейски кина. През следващите 2 години след завършването му, той най-сетне е прожектиран в САЩ и Обединеното кралство, но с много малък успех.