Η δημοσιογράφος που έγινε αρχικά ευρέως γνωστή μέσα από τη συμμετοχή της στην πρωινή ενημερωτική εκπομπή του Γιώργου Παπαδάκη, είχε δεσμό με ένα Δήμαρχο, αλλά το ζευγάρι χώρισε εδώ και αρκετό καιρό, αλλά τώρα το αποκάλυψε δημοσίευμα εφημερίδας.
Σύμφωνα με τη RealLife και την Κορύνα Μανταγάρη, έπεσε η αυλαία στη σχέση της Αλεξάνδρας Καϋμένου με τον δήμαρχο Ελληνικού – Αργυρούπολης, Γιάννη Κωνσταντάτο.
Οι δυο τους είχαν γίνει ζευγάρι τον Οκτώβριο του 2019, με τη γνωριμία τους να γίνεται σε τηλεοπτικό πλατό. Σχεδόν αμέσως πήραν την απόφαση να μείνουν κάτω από την ίδια στέγη και σχεδίαζαν να παντρευτούν. Όπως γράφει η εφημερίδα, η Αλεξάνδρα Καϋμένου και ο Γιάννης Κωνσταντάτος χώρισαν αθόρυβα τον περασμένο Σεπτέμβριο, παίρνοντας την απόφαση από κοινού.