Ο Αλέξης Παππάς ζει τον απόλυτο έρωτα στο πλευρό της Έλενας Αϊβαλή.
Μπορεί στην αρχή να μην ήθελαν να δημοσιοποιηθεί η σχέση τους ωστόσο πλέον νιώθουν σίγουροι και συχνά ποστάρουν φωτογραφίες τους.
Η όμορφη Έλενα υπήρξε παντρεμένη με τον ηθοποιό Σταύρο Σβήγκο με τον οποίο έχουν έναν γιο.
Μετά το διαζύγιό τους η Έλενα ερωτεύθηκε τον Αλέξη Παππά. Το ζευγάρι μαζί με φίλους ταξίδεψε οδικώς για την Κωνσταντινούπολη και η Έλενα Αϊβαλή πόσταρε βίντεο με στιγμές τους από το ταξίδι.