Ήταν 1998 όταν η Αλεξάνδρα Παλαιολόγου ντύθηκε για πρώτη φορά νύφη και παντρεύτηκε τον εκλεκτό της καρδιάς της. Είκοσι πέντε ολόκληρα χρόνια πριν, η γνωστή ηθοποιός ανέβηκε τα σκαλιά της εκκλησίας στον Άγιο Δημήτριο Λαμπαδάρη, στην Ακρόπολη, ενώνοντας τη ζωή της με τον τότε σύντροφό της με τον οποίο έμεινε παντρεμένη για τρεισήμισι ολόκληρα χρόνια.
Ειδικότερα, η Αλεξάνδρα Παλαιολόγου υπήρξε μία άκρως καλαίσθητη νύφη. Η ίδια είχε επιλέξει να φορέσει για την ιδιαίτερη αυτή ημέρα ένα μακρύ, κεντητό νυφικό το οποίο αγκάλιαζε υπέροχα το καλλίγραμμο σώμα της. Με πιασμένα ψηλά τα μαλλιά της και με λίγα αλλά λαμπερά αξεσουάρ, η ηθοποιός έδειχνε λιτή μα απόλυτα κομψή.
Αξίζει μάλιστα να σημειωθεί πως από τον πρώτο της αυτόν γάμο, υπάρχουν ελάχιστες φωτογραφίες αφού τότε, ο σύζυγός της είχε προσλάβει εταιρία security προκειμένου να απαγορεύσει στους φωτογράφους να απαθανατίσουν στιγμές από το μυστήριο του γάμου.