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