The Adventures of Baron Munchausen got fired, and all these deals were oral deals. ... Columbia's new CEO, Dawn Steel, said 'Whatever David Puttnam "[has]" said before doesn't interest me'". Regarding the new regime's apparent animosity towards all of Puttnam's projects and "Munchausen", Gilliam added in the same documentary, "I was trying very hard to convince Dawn Steel that this was not a David Puttnam movie, it was a Terry Gilliam movie." Similarly Kent Houston, head of Peerless Camera doing the film's special effects said in "Madness and Misadventures" that they were promised a bonus if they would finish the effects in time, but when
The Man Who Killed Don Quixote a clearer story. Terry's done a lot of rewrites – and he's had a lot of time to do rewrites." After Gilliam found new producers, he started production once again. Driver and Kurylenko were still attached as Grisoni and the female lead, with Pryce cast as Don Quixote. Pryce had previously starred in Gilliam's films "Brazil" (1985), "The Adventures of Baron Munchausen" (1988), and "The Brothers Grimm" (2005), and was also cast in the original 2000 production of "The Man Who Killed Don Quixote" in a different role. Gilliam stated, "Jonathan has been wanting to [play Quixote] for 15 years