Первый вариант картины был начат режиссером более десяти лет назад. Главную роль в ней играл Жан Рошфор. Героем, переместившемся во времени, стал Джонни Депп. Съемки были приостановлены спустя неделю из-за травмы Рошфора. Гиллиам счел это недобрым знаком и заморозил проект. В недавнем интервью кинематографист заявил, что к идеи доснять "Человек, который убил Дон Кихота" он возвращался многажды, но постоянно сталкивался с препятствиями. На этот раз Гиллиам намерен довести дело до конца.

Добавим, что последней работой режиссера стала лента "Теорема Зеро" с Кристофом Вальцем. "Теорема Зеро" — история о человеке (Кристоф Вальц), который создает нечто похожее на программное обеспечение будущего. Его зовут Коэн Лет. Обычно боссы из организации Mancom (Гиллиам злорадствует над Facebook, NSA и Google) называют Коэна "наш компьютер для сложных расчетов", хотя работа героя подразумевает куда более сложные задачи. Например, в виртуальном будущем Лет узнал тайну своей души, которую не выразить ни одной математической формулой.