Εφτά χρόνια μετά την απόφαση να εγκαταλείψουν το σχέδιο, ο Τζόνι Ντεπ και ο Τέρι Γκίλιαμ αποφάσισαν να προχωρήσουν με τα γυρίσματα της ταινίας “Ο άνδρας που σκότωσε το Δον Κιχώτη”.
Η ταινία είναι βασισμένη στο βιβλίο του Θερβάντες, αλλά με ένα λίγο πιο σύγχρονο σενάριο, καθώς ο Τζόνι Ντεπ υποδύεται ένα διαφημιστή, ο οποίος ταξιδεύει πίσω στο χρόνο, στην εποχή του Δον Κιχώτη.
Στην αρχική προσπάθειά τους να γυρίσουν την ταινία, οι δύο άνδρες αντιμετώπισαν πολλά προβλήματα, ενώ συνέβησαν διάφορα ατυχή περιστατικά. Μέτα από πέντε ημέρες γυρισμάτων το πρώην μέλος των Μόντι Πάιθον αποφάσισε να μην συνεχίσει.
Όταν είδαν την επιτυχία που είχε το ντοκιμαντέρ “Lost In La Mancha”, που ήταν σχετικό με τα γυρίσματα της ταινίας αποφάσισαν πως ήρθε η ώρα να ξαναπροσπαθήσουν.
