Η Κεφαλογιάννη θα συμπληρώσει μέσα στον Ιανουάριο 6 χρόνια γάμου με το γνωστό κοσμηματοπώλη, ο οποίος αποφεύγει τις πολλές εμφανίσεις στο πλευρό της δημοφιλούς πολιτικού.
Η πρώην υπουργός ήταν φανερά ευδιάθετη και ο φακός του περιοδικού ΟΚ βρέθηκε εκεί και κατέγραψε την έξοδο στο νυχτερινό κέντρο.
Ο σύζυγος της Κεφαλογιάννη έχει και αυτός καταγωγή από την Κρήτη.