Η Αλεξάνδρα Παλαιολόγου, έχει πάρει χωριστούς δρόμους εδώ και κάποιον καιρό με τον επί δύο χρόνια σύντροφό της, Σωτήρη Χατζάκη. Οι δυο τους διατηρούν άριστες σχέσεις και η όμορφη ηθοποιός φαίνεται πως έχει πλέον ανοίξει ένα νέο κεφάλαιο στην προσωπική της ζωή.
Σύμφωνα με αποκλειστικές πληροφορίες του περιοδικού ΟΚ! και της Φανής Πλατσατούρα, η ηθοποιός τους τελευταίους δύο μήνες βρίσκεται σε σχέση με γοητευτικό άντρα, ενώ η γνωριμία τους έγινε μέσω κοινών γνωστών.
Ο σύντροφός της δεν έχει σχέση με τον καλλιτεχνικό χώρο, ενώ όσοι γνωρίζουν την ηθοποιό λένε με νόημα πως «η Αλεξάνδρα χαμογελά και πάλι».
Η Αλεξάνδρα Παλαιολόγου σε συνέντευξή της στο περιοδικό στις αρχές του χρόνου είχε κάνει έναν προσωπικό απολογισμό, όπου, μεταξύ άλλων, είχε δηλώσει: «Πάντα κοιτούσα ποια ήταν τα δικά μου λάθη που οδηγούσαν στο τέλος μια σχέσης και στη συνέχεια έβλεπα τα λάθη του άλλου. Πρέπει όμως πάνω από όλα να βλέπουμε τον εαυτό μας. Γιατί και ο άνθρωπος που επιλέγουμε είναι ο καθρέφτης μας».