Η σειρά «Δύο Ξένοι» σημείωσαν μεγάλη επιτυχία με την Αλεξάνδρα Παλαιολόγου να γνωρίζει τεράστια δημοφιλία υποδυόμενη τη Μίνα τη σύντροφο του Κωνσταντίνου Μαρκορά.
Γνωστή ηθοποιός αποκάλυψε πως ο ρόλος είχε γραφτεί για εκείνη. Ο λόγος για τη Μίνα Χειμώνα την «Ηλέκτρα» της σειράς «Καλημέρα Ζωή». «Για μένα γράφτηκε ο ρόλος της Μίνας στους Δύο Ξένους, άλλωστε λεγόταν Μίνα.
Είχα όμως βασικό ρόλο στην ιστορία που έτρεψε εκείνο το διάστημα στο Καλημέρα Ζωή, οπότε όταν με ρώτησε ο Αλέξανδρος Ρήγας αν ξέρω κάποια άλλη ηθοποιό, του πρότεινα την Αλεξάνδρα Παλαιολόγου, γιατί γνώριζα ότι εκείνο το διάστημα δεν είχε κάποια ιστορία γραμμένη πάνω της», δήλωσε στην εκπομπή «Mega Καλημέρα».

Και πρόσθεσε: «Κοντεύω μία 20ετία αποχής από τα τηλεοπτικά. Είχα κουραστεί, εστίασα πολύ στο θέατρο και είπα όχι σε προτάσεις, γιατί ήθελα να αποτοξινωθώ».
