Πριν από αρκετό καιρό, κυκλοφορούσε η φήμη πως η Κατερίνα Γκαγκάκη και ο Γιάννης Κουκουράκης είναι ζευγάρι. Η φήμη δεν επιβεβαιώθηκε ποτέ. Ωστόσο, στο εξώφυλλο εβδομαδιαίου περιοδικού η Κατερίνα και ο «Κωνσταντής» από τις Άγριες Μέλισσες, φέρονται να οδηγούνται στα σκαλιά της εκκλησίας.
«Γάμος – Βόμβα για την Κατερίνα, Παντρεύεται τον Κωνσταντή από τις Μέλισσες η Γκαγκάκη, Ερωτεύτηκαν και πάλι», έγραφε ο τίτλος. Το θέμα έπεσε στο τραπέζι της εκπομπής Μεσημέρι με τον Γιώργο Λιάγκα και ο παρουσιαστής έθεσε την ερώτηση που έχουμε όλοι: «Τα είχατε με τον άνθρωπο ή όχι»;
«Όχι. Λένε ότι τα είχαμε, δεν τα είχαμε», απάντησε λιτά και περιεκτικά η Κατερίνα Γκαγκάκη.
Η Κατερίνα Γκαγκάκη έδωσε έτσι ένα τέλος σε όσα λέγονται και γράφονται για την προσωπική της ζωή.