Η Αλεξάνδρα Παλαιολόγου ήταν καλεσμένη της Σταματίνας Τσιμτσιλή στην εκπομπή Happy Day στον Alpha, το πρωί της Τετάρτης. Κατά τη διάρκεια της συνέντευξης, η ηθοποιός μίλησε ανοιχτά για τη σημασία που δίνει στη συντροφικότητα στη ζωή της, χωρίς να αποκλείει το ενδεχόμενο να ανέβει ξανά τα σκαλιά της εκκλησίας για τρίτη φορά.
Αρχικά, όπως ανέφερε χαρακτηριστικά, «δεν μου λείπει μια σχέση, όχι. Περνάω πάντα καλά και μόνη μου, δεν έχω τέτοια θέματα, προς Θεού. Απλά είμαι πολύ ανοιχτή στο να έχω έναν καλό σύντροφο και θέλω μια όμορφη σχέση. Συντροφική, καλή, με συναίσθημα και τρυφερότητα».
Στη συνέχεια συμπλήρωσε πως δεν έχει προδιαγραφές για το επάγγελμα του συντρόφου της, λέγοντας: «Δεν βάζω όριο στο αν θα είναι από τον χώρο της δουλειάς ή όχι. Δηλαδή μπορεί να είναι και μέσα στη δουλειά ένας άνθρωπος που να έχει αυτά που θέλω εγώ, μπορεί να είναι όμως και εκτός δουλειάς. Νομίζω ότι οι πιο δυναμικές γυναίκες φαινόμαστε δυσπρόσιτες, δεν είμαστε στην πραγματικότητα. Εγώ τουλάχιστον είμαι πολύ χαλαρός άνθρωπος και πολύ ευπροσάρμοστη, δεν έχω απαιτήσεις τρελές. Δηλαδή αυτό που έχω ανάγκη είναι η αγάπη και η τρυφερότητα, απλά και ουσιαστικά πράγματα».
Όταν η Σταματίνα Τσιμτσιλή τη ρώτησε αν θα έκανε τρίτο γάμο, η Αλεξάνδρα Παλαιολόγου απάντησε με ειλικρίνεια και χιούμορ: «Αν υπήρχε μια τέτοια σχέση που θα το θέλαμε και οι δύο, ναι, θα το έκανα. Όποιος το έχει κάνει δύο φορές, σιγά, το κάνει και μια τρίτη».