Ποιος μπορεί να ξεχάσει τη guest εμφάνιση της Δέσποινας Βανδή στους «Δύο Ξένους»; Αυτή ήταν η πρώτη φορά που είδαμε την αγαπημένη τραγουδίστρια να λαμβάνει μέρος σε τηλεοπτική σειρά και κατάφερε να γράψει ιστορία υποδυόμενη τη Χαρούλα, η οποία ήταν μια λαϊκή τραγουδίστρια.
Όλα συνέβησαν όταν ο Τόλης (σ.σ. Αλέξανδρος Ρήγας) είχε καταταγεί στο στρατό και μια τραγουδίστρια προσλήφθηκε για να τραγουδήσει στη βραδιά του οπλίτη. Αυτή ήταν η Χαρούλα, που με το νάζι της κατάφερε να τον ξεμυαλίσει και να τον κάνει να αναθεωρήσει όσα σκεφτόταν για τη σεξουαλική του ταυτότητα.
Πολλές φορές τον προκαλούσε μπροστά στον επικεφαλής του, κάνοντάς τον να ζηλέψει. Οι σκηνές φλερτ μεταξύ τους έχουν μείνει αξέχαστες μέχρι σήμερα.
