Κανένας δεν γνώριζε την σχέση που είχε η Κάτια Δανδουλάκη με τον Δημήτρη Παπαμιχαήλ, μέχρι ο αγαπημένος ηθοποιός το αποκαλύψει μέσα απο το βιβλίο του. Αυτό ανέφερε η Κάτια Δανδουλάκη σε συνέντευξη που παραχώρησε στο περιοδικό Hello.

- Έχουν γραφτεί κακεντρέχειες για σας;

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

- Κάποτε οργίαζαν οι φήμες ότι είχατε δεσμό με τον Νίκο Κούρκουλο.
Δεν ισχύει. Και με τον Παπαμιχαήλ ο δεσμός μας δεν είχε ακουστεί. Μέχρι που το έγραψε εκείνος στο βιβλίο του.

- Ήταν λάθος που το αποκάλυψε;
Δεν ξέρω αν ήταν λάθος ή σωστό. Εγώ δεν υπήρχε περίπτωση να αναφέρω σχέσεις μου με ανθρώπους οι οποίοι δεν θα ήθελαν να αναφερθούν.

- Παρ' όλα αυτά, με την Αλίκη Βουγιουκλάκη είχατε καλές σχέσεις.
Ήμασταν πολύ φίλες.

H επιτυχημένη ηθοποιός ανέφερε επίσης πως γνωρίστηκε με τον Μάριο Πλωρίτη. 

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

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