Η Αλεξάνδρα Παλαιολόγου σπανίως έχει μιλήσει για την προσωπική της ζωή, αλλά όποτε το έχει κάνει, έχει συγκλονίσει, μιλώντας για την περίοδο της εγκυμοσύνης της.
Η ηθοποιός, που διατηρεί και σήμερα εξαιρετικές σχέσεις με τον Γιάννη Πάριο, εξομολογήθηκε στον Νίκο Κοκλώνη, ότι κατά τη διάρκεια του δεύτερου γάμου της, με τον επιχειρηματία Βαγγέλη Μητρογιάννη, είχε μείνει έγκυος, αλλά δυστυχώς έχασε το παιδί.«Ήταν επιλογή μου, τελικά, να μην κάνω παιδί.
Βέβαια, κάποια στιγμή έμεινα έγκυος και ήθελα να το κρατήσω, ήταν στον δεύτερό μου γάμο, αλλά η φύση στα 42 κάτι, αποφάσισε ότι «Ξέρεις κούκλα μου, δεν γίνονται όλα, τώρα που το θες… Με πόνεσε πάρα πολύ, σε βαθμό που δεν μπορείς να φανταστείς», είπε χαρακτηριστικά η γνωστή ηθοποιός.