Ένας έρωτας που είδε το φως της δημοσιότητας πολλά χρόνια μετά, ήταν εκείνος ανάμεσα στον Δημήτρη Παπαμιχαήλ και την Κάτια Δανδουλάκη. Οι δυο τους γνωρίστηκαν στη διάρκεια των γυρισμάτων της ταινίας, «Παπαφλέσσας» το 1971 και σύντομα έγιναν ζευγάρι.

Η νεαρή τότε Κάτια Δανδουλάκη είχε ένα σύντομο ρόλο στην ταινία – ήταν για εκείνη η δεύτερη κινηματογραφική της δουλειά – όπου υποδυόταν την «Κατερινιώ» η οποία ήταν κρυφά ερωτευμένη με τον Παπαφλέσσα. Και κατά κάποιο τρόπο, η ζωή αντέγραψε το σενάριο, αφού η ηθοποιός δεν άργησε να υποκύψει στη γοητεία του Παπαμιχαήλ.

Σύντομα έγιναν ζευγάρι, όμως, η σχέση τους δεν έγινε τότε γνωστή. Μάλιστα, για πολλά χρόνια παρέμενε μυστική, μέχρι που το ανέφερε ο ίδιος ο Δημήτρης Παπαμιχαήλ στο βιβλίο του. Η Δανδουλάκη, πριν λίγα χρόνια, είχε μιλήσει για τη σχέση αυτή, λέγοντας - μεταξύ άλλων - πως η ίδια δεν θα αναφερόταν ποτέ σε σχέσεις της με ανθρώπους που δεν θα ήθελαν να αναφερθούν.