Ιανουάριος του 1999 και η Έλενα Τσαβαλιά ανεβαίνει τα σκαλιά της εκκλησίας με τον Αργύρη Τσέλλο. Αυτός είναι ο πρώτος σύζυγός της και ο γάμος τους.
Ο πρώτος γάμος της Έλενας Τσαβαλιά δεν είναι ένα γεγονός της ζωής της στο οποίο αναφέρεται, αφού έχει γυρίσει σελίδα και έχει βρει τον άντρα της ζωής της στο πρόσωπο του Μάρκου Σεφερλή και ζουν ευτυχισμένοι.
Διαβάστε επίσης: Οι πέντε Έλληνες του Μαρτίνεθ
Ο πρώτος σύζυγος της ηθοποιού και παρουσιάστριας του Mega με Μία, δεν έχει καμία σχέση με τον καλλιτεχνικό χώρο και ο γάμος τους έγινε στις 15 Ιανουαρίου του 1999 στον Άγιο Δημήτριο του Παλαιού Ψυχικού, με κουμπάρους τους ηθοποιούς Αθηνά Μαυρομάτη και Βασίλη Ζωνόρο.
Ανάμεσα στους καλεσμένους, όπως δείχνουν και οι φωτογραφίες του gossip, ήταν ο Κώστας Βουτσάς -παντρεμένος τότε με την μητέρα του Άνθιμου Ανανιάδη, Εύη Καραγιάννη- η Μάρθα Καραγιάννη, η Τζέσσυ Παπουτσή με τον Γιάννη Μάνιο και η Χριστίνα Παππά.
Ο επιχειρηματίας Αργύρης Τσέλλος ήταν ο άντρας που ανέβηκε τα σκαλιά της εκκλησίας με την Έλενα Τσαβαλιά. Ο γάμος τους δεν κράτησε πολύ, αφού η ίδια η ηθοποιός έχει πει σε συνέντευξή της ότι γνωρίστηκε με τον Μάρκο Σεφερλή το 2001(στην αρχή η σχέση τους ήταν φιλική) και ήδη όλα είχαν τελειώσει.