Επιπλέον η Αλεξάνδρα Παλαιολόγου μίλησε για την προσωπική της ζωή και αναφέρθηκε στη σχέση της, τονίζοντας πως είναι καλύτερα από ποτέ: «Έχουμε περάσει και οι δύο τις εμπειρίες μας και έχουμε ζήσει τη ζωή. Ο γάμος δεν είναι κάτι που έχω σκεφτεί αυτή τη στιγμή, δεν είναι το ζητούμενό μου. Δεν το αποκλείω, ούτε το σκέφτομαι όμως».
Όσον αφορά στο γεγονός πως ο σύντροφός της είναι επιχειρηματίας και εκτός καλλιτεχνικού χώρου, τόνισε πως αυτό βοηθά στην ισορροπία της σχέσης τους: «Βοηθάει πολύ στην ισορροπία. Οι καλλιτέχνες είμαστε ανασφαλείς. Εκείνος είναι ένας άνθρωπος ανοιχτόμυαλος και με καταλαβαίνει. Γνωρίζει ότι υπάρχει μία τρέλα και εκείνος είναι πολύ σοβαρός συμπαραστάτης».