Gilliam kalandos sorsú filmje, a The Man Who Killed Don Quixote többszöri nekifutás után 2000-ben kezdett el forogni, de a stáb sorozatos szerencsétlenségek (árvíz formájában érkező természeti katasztrófa, illetve az egyik főszerepet játszó Jean Rochefort súlyos betegsége) miatt pár nap munka után leállni kényszerült.
Nyolc évvel később a direktor bejelentette, hogy folytatni kívánja a félbehagyott alkotást, ám nemrégiben kiderült, hogy egyeztetési problémák miatt Rochefort után újabb sztár, Johnny Depp is kimarad, mivel túl sok filmre kötötte le magát, így nem tud részt venni a jövő tavasszal (újra)kezdődő forgatáson.
Egy bennfentes szerint pedig Gilliam Colin Farrellre vetett szemet Depp helyetteseként. "Terry nagy rajongója Colinnak, és úgy érzi, ő az egyetlen azon kevesek közül, akik Johnny nyomába érhetnek" ? nyilatkozta egy forrás a brit Daily Expressnek.
A rendező egyébként dolgozott már korábban az ír színésszel, méghozzá a The Imaginarium of Doctor Parnassus című filmen, melyben Farrell, Depp és Jude Law helyettesítették a mű forgatása közben elhunyt Heath Ledgert oly módon, hogy Ledger emléke előtt tisztelegve a vele felvett jelenetek is bekerültek a filmbe, majd a cselekmény egy pontjától a három helyettes formálta meg a szóban forgó karakter különböző megtestesüléseit.
