Οι περισσότεροι από εμάς έχουν συνδυάσει την Έλενα Τσαβαλιά με τον Μάρκο Σεφερλή. Η αγαπημένη όμως παρουσιάστρια, πριν γνωρίσει τον Μάρκο Σεφερλή είχε πολύχρονο δεσμό με τον επίσης κωμικό ηθοποιό,Τάσο Περζικιανίδη. Οι περισσότεροι θυμούνται τον άντρα από την τηλεοπτική σειρά «Εμείς κι Εμείς», που προβάλλεται μέχρι και σήμερα σε επανάληψη στο Mega. Οι δυο τους ήταν πολλά χρόνια μαζί, ωστόσο την καρδιά της εντυπωσιακής Έλενας έκλεψε ο Μάρκος Σεφερλής, όταν οι δυο τους γνωρίστηκαν το 2001 στο θεατρικό σανίδι.