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