Johnny Depp played Toby Grisoni in the film The Man Who Killed Don Quixote .
Gilliam started working on the film in 1989 , but was unable to secure funding until 1998 when it entered full pre-production with a budget of $ 32.1 million without American financing , with Jean Rochefort as Quixote , Johnny Depp as Toby Grisoni , a 21st-century marketing executive thrown back through time , and Vanessa Paradis as the female lead .
The Man Who Killed Don Quixote