Στο ενδεχόμενο του δεύτερου γάμου η Αλεξάνδρα Παλαιόλογου δήλωσε πως «άμα προκύψει, θα το κάνω. Για να γίνει και πράξη, όμως, πρέπει να υπάρχουν και συνθήκες». Αυτή την περίοδο μπορεί να μην είναι ερωτευμένη αλλά και σε αυτό είναι ανοιχτή — αν και, όπως λέει η ίδια, δεν είναι η προτεραιότητά της.
Κατά καιρούς η ηθοποιός δήλωσε πως έχει βάλει την προσωπική της ζωή σε δεύτερη μοίρα χωρίς αυτό να το κάνει εσκεμμένα. «Απλά συμβαίνει. Όταν έρχονται οι δουλειές, μοιραία αφοσιώνεσαι περισσότερο σε αυτές και αφήνεις τη ζωή σου πίσω».
Μίλησε και για τον Γιάννη Πάριο και τον τρόπο που τα ΜΜΕ αντιμετώπισαν τη σχέση τους λέγοντας πως «καλή ήταν η αντιμετώπιση. Συζητήθηκαν κάποια πράγματα παραπάνω αλλά, εντάξει, συνολικά ήταν μια χαρά. Δεν νομίζω πιαότι οι κάμερες με κυνηγάνε και συνέχεια».
Για τους «Δύο Ξένους»: «Σίγουρα ήταν σταθμός. Και για την τηλεόραση ήταν σταθμός οι "Δύο Ξένοι". Ακόμη και τώρα βλέπω τη σειρά».
Για τις προσωπικές της σχέσεις αποκάλυψε πως ποτέ δεν θα κάνει την πρώτη κίνηση. «Είμαι κλασική γυναίκα. Θα αφήσω στον άλλον να καταλάβει ότι με ενδιαφέρει αλλά κίνηση δεν θα κάνω. Επίσης, έχω χαστουκίσει άντρα. Για σοβαρό λόγο, βέβαια, δεν είμαι η τρελή που βαράει χαστούκια. Εκείνος τότε έμεινε άναυδος».
Το χειρότερο δημοσίευμα για το πρόσωπό της που θυμάται ακόμη η ηθοποιός είναι το εξής: «Έλεγε ότι με είδαν να αγοράζω ντομάτες ενώ θα έπρεπε να μου φτάνουν οι ντομάτες που κάθε βράδυ μου πετάει ο κόσμος στο θέατρο».
Όσο για την ηλικία της, η Αλεξάνδρα Παλαιολόγου δεν έχει κανένα λόγο να την κρύβει. Όπως δήλωσε και η ίδια, «τη λέω την ηλικία μου, είμαι 40. Δεν είναι τόσο σοβαρό πια. Αυτό που βλέπω στον καθρέφτη μ' αρέσει. Σε λίγα χρόνια ίσως αρχίσει να μη μου αρέσει».