Redatelj Terry Gilliam već godinama radi na projektu stvaranja filma "Čovjek koji je ubio Don Quijotea", a posljednje je vrijeme zaokupljen okupljanjem glumačke postave. Za ulogu Sancha Panze umjesto Johnnyja Deppa angažirao je Colina Farrella, a nakon što su mu propali planovi da Quijotea utjelovi Gilliamov kolega iz Montyja Pythona Michael Palin, Terry se bacio na pridobivanje Roberta Duvalla.
Terry je na ideju suradnje s Duvallom došao nakon što ga je gledao u filmu "Hrvanje s Hemingwayem". "Vidio me je kako jednom glumim kubanskog brijača u filmu s Richardom Harrisom i to mu je dalo ideju da me uzme za Don Quijotea", priznao je Robert, glumac sa ostvarenjima kakvima se malo tko može pohvaliti. Ostaje nam samo se nadati da će se spomenuti financijski problemi što prije riješiti pa da dočekamo i taj film.