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