Με αφορμή το αφιέρωμα του Down Town στους ”Δύο ξένους”, ο Αλέξανδρος Ρήγας αποκάλυψε πως το πρώτο πρόσωπο στο οποίο σκέφτηκε να προτείνει τον ρόλο της Μαρίνας ήταν η Αλίκη Βουγιουκλάκη.

 «Η ιδέα για το story είχε γεννηθεί πολύ νωρίς όταν είδα το Ωραία Μου Κυρία. Ο μύθος του Πυγμαλίωνα δηλαδή ο μύθος της λαϊκής απλής κοπέλας που συναντάει ένα διανοούμενο και δυο κόσμοι ενώνονται με τον πιο παράδοξο τρόπο αμέσως με γοήτευσε. Ο έρωτας που δεν γνωρίζει κοινωνικές τάξεις και συμβάσεις. Το είχα δει με την Αλίκη, το είχα διαβάσει, το είχα μελετήσει. Σκεφτόμουν λοιπόν να κάνω ένα έργο πάνω σε αυτό. Ένα βράδυ του 95 καθόμουν με τον Κώστα Σπυρόπουλο και του έλεγα την ιδέα στο θρυλικό εστιατόριο που τώρα δεν υπάρχει στον «Κωστάρα». Του είπα να το προτείνω στην Αλίκη, την γνώριζα από το 91 που είχα παίξει μαζί της στο Γλυκό Πουλί της Νιότης. Ήθελα να κάνω κάτι μεταξύ του « Ωραία μου Κυρία» και «Εκπαιδεύοντας τη Ρίτα» και να της το προτείνω. Μου λέει ο Σπυρόπουλος: «δεν είναι λίγο μεγάλη για όλα αυτά;».Τελικά η Αλίκη μου είπε να το κάνω, ότι είναι ενδιαφέρουσα ιδέα και μου πρότεινε την Ελένη Κούρκουλα ως ιδανική . Όταν πέθανε, το καλοκαίρι του ’96, είπα ότι η επόμενη επαγγελματική μου κίνηση θα είναι αυτό που μου είπε η Αλίκη», δήλωσε.

Ο Αλέξανδρο Ρήγας το πρότεινε στην Ελένη Κούρκουλα η οποία αφού διάβασε το σενάριο θεώρησε πως δεν της ταίριαζε και αρνήθηκε ευγενικά.