Στο παρελθόν κατά καιρούς την έχουν συνδέσει αρκετές φορές με τον Γιάννη Κουκουράκη που κάνει τον Κωνσταντή στις Άγριες Μέλισσες. Η ίδια βέβαια δεν έχει επιβεβαιώσει ποτέ κάτι, ούτε και ο ηθοποιός. Αντιθέτως, το έχουν αρνηθεί τις λίγες φορές που έχει θιχτεί το θέμα σε δημόσιες τοποθετήσεις τους. Αυτή τη φορά η Κατερίνα Γκαγκάκη είπε να το πάρει στην πλάκα.
Στην εκπομπή Μεσημέρι Με Τον Γιώργο Λιάγκα έδειξαν το εξώφυλλο ενός περιοδικού όπου αναφέρεται ότι, όχι μόνο έχουν σχέση οι δυο τους, αλλά ότι και ετοιμάζουν τον γάμο τους. Φυσικά το υπόλοιπο πάνελ δεν έχασε την ευκαιρία να κάνει πλάκα με την Γκαγκάκη. Σηκώθηκαν από τις θέσεις τους, της ευχήθηκαν κι εκείνη συμμετείχε στην πλάκα αποδεχόμενη τις ευχές. Στη συνέχεια ανέφερε επίσης για πλάκα ότι ο Κουκουράκης θα την πάρει.
https://www.youtube.com/watch?v=EleVnY4DSbc
