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.
Iako se Terry Gilliam hvalio kako je napokon pronašao svog Quijotea, nije mu htio otkriti ime, no to je napravio sam Duvall. "Možda ću surađivati s Terryjem Gilliamom, ako uspije zatvoriti financijsku konstrukciju filma. U Španjolskoj. Glumio bih Don Quijotea de la Mancha. Bilo bi sjajno raditi s Gilliamom, ali problem je novac. Danas je vrlo teško naći novac", priznao je glumac za kojeg se zna da je veliki zaljubljenik u vesterne. Robert je tako jedini glumac kojeg su na velikom platnu ubili i John Wayne i Clint Eastwood.
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.