Ήταν το μακρινό 1997, όταν οι «Δύο ξένοι» έκαναν την πρεμιέρα τους στο Mega, συστήνοντάς μας ένα αταίριαστο αλλά απολαυστικό από κάθε άποψη ζευγάρι, που άφησε εποχή στα τηλεοπτικά δρώμενα.
Η ρομαντική κομεντί των Αλέξανδρου Ρήγα και Δημήτρη Αποστόλου καθήλωσε τους θεατές για δύο χρόνια, που εναγωνίως παρακολουθούσαν τις ερωτικές περιπέτειες της ξανθιάς παρουσιάστριας Μαρίνας Κουντουράτου (Εβελίνα Παπούλια) και του καλλιτέχνη και δασκάλου υποκριτικής Κωνσταντίνου Μαρκορά (Νίκος Σεργιανόπουλος). Δίπλα στο ζευγάρι, ένα πλήθος αστραφτερών χαρακτήρων, με κορυφαίες την Ντένη Ναρκορά, που υποδύθηκε η αείμνηστη Ντίνα Κώνστα, και τη Φλοράνς της Χρυσούλας Δαβάτη, έδιναν τον δικό τους τόνο στην ιστορία.
Η ιδέα του συγγραφικού διδύμου ήταν εμπνευσμένη από τον μύθο του Πυγμαλίωνα και το ομώνυμο έργο του Μπερνάρ Σω, αλλά και την πιο σύγχρονή του εκδοχή από τον Γουίλι Ράσελ με τίτλο «Εκπαιδεύοντας την Ρίτα». Εξ ου και στους τίτλους της σειράς ακουγόταν το τραγούδι «I Could Have Danced All Night», από την ταινία «My Fair Lady» («Ωραία μου Κυρία»), με την Όντρεϊ Χέπμπορν, η οποία επίσης είχε βασιστεί στο ίδιο έργο.
Ο τίτλος όμως της σειράς, την οποία οι σεναριογράφοι είχαν αφιερώσει μάλιστα στην Αλίκη Βουγιουκλάκη -έγραψαν συγκεκριμένα στην έναρξη του πρώτου επεισοδίου «Οι Δυο Ξένοι αφιερώνονται σε μια γυναίκα που μας έμαθε να πιστεύουμε στα παραμύθια... την Αλίκη»- προέρχεται από το τραγούδι του Γιάννη Πάριου «Το Σημάδι», σε στίχους Σαράντη Αλιβιζάτου και μουσική Μάριου Τόκα, που κυκλοφόρησε το 1989 και έκανε αμέσως μεγάλη επιτυχία.
Η Μαρίνα Κουντουράτου θεωρήθηκε ότι είχε πολλά κοινά με την Ελένη Μενεγάκη, η οποία είχε βοηθήσει στο σενάριο τον Ρήγα και τον Αποστόλου, με τους οποίους γνωρίζονταν καλά από την εποχή του «Πάτερ ημών». Μάλιστα, τους είχε αφηγηθεί πολλά αστεία περιστατικά από τις δικές της εκπομπές, που εκείνοι ενσωμάτωσαν με τον δικό τους στιλ και χιούμορ.