Μπορεί να είχε γίνει γνωστό πως ο Αλέξανδρος Ρήγας και ο Δημήτρης Αποστόλου είχαν σκεφτεί άλλο πρωταγωνιστικό ζευγάρι για τους "Δυο Ξένους" αλλά αυτό που δεν γνωρίζαμε ήταν πως υπήρχε και άλλη επιλογή για τον iconic ρόλο της Ντένης Μαρκορά.
Συγκεκριμένα, η Αλεξάνδρα Παλαιολόγου στην κάμερα του "Πάμε Δανάη" πως η αρχική σκέψη για τον ρόλο που ερμήνευσε μοναδικά η Ντίνα Κώνστα ήταν η Νόνικα Γαληνέα.
Παράλληλα, η γνωστή ηθοποιός επανέλαβε πως οι πρωταγωνιστικοί ρόλοι του Κωνσταντίνου και της Μαρίνας είχαν γραφτεί για τον Γρηγόρη Βαλτινό και την Ελένη Κούρκουλα.