Plany musiały ulec zmianie. Johnny miał dużo projektów filmowych na ten czas. Reżyser, Terry Gilliam, postanowił więc wyłączyć Deppa z obsady, także z powodu swoich kłopotów zdrowotnych.

"The Man Who Killed Don Quichote" to historia filmowca (w tej roli miał pojawić się Depp), który w tajemniczych okolicznościach przenosi się do renesansowej Hiszpanii. tam poznaje Don Kichota i jako Sancho Pansa towarzyszy mu w poszukiwaniu ukochanej Dulcynei.