Hace algún tiempo, Depp ya estuvo involucrado en un proyecto que tenía que ver con Don Alonso Quijano. Fue en la película que Terry Gilliam quiso realizar bajo el título «The man killed Don Quixote» («El hombre que mató a Don Quijote»).
El hidalgo iba a ser interpretado por Jean Rochefort, y Johnny Depp tendría el papel de un hombre de nuestro tiempo que viajaba hasta la época de Don Quijote. Finalmente, la película nunca pudo finalizarse por problemas de financiación y diversos problemas de salud que sufrió Rochefort ABC