Η εντυπωσιακή Έλενα Κωνσταντινίδου έχει απασχολήσει στο παρελθόν τα media καθώς έχει αποσπάσει τον τίτλο Μις Τουρισμός και εργαζόταν ως γραμματέας στη Βουλή του Βουλευτή της Νέας Δημοκρατίας στην Πιερία Γ. Κωνσταντόπουλου ώσπου απολύθηκε λόγω της σχέσης της με τη Χρυσή Αυγή.
Για αρκετούς μήνες φέρεται να έζησε έναν μεγάλο έρωτα στο πλευρό του βουλευτή της Χρυσής Αυγής ο οποίος δεν δυσκολεύτηκε να γυρίσει σελίδα μετά το χωρισμό του από την πρωταθλήτρια Βούλα Παπαχρήστου.
Σύμφωνα με την Newsbomb η Ελενα Κωνσταντινίδου δηλώνει για τον χωρισμό της:
«Με τον Ηλία χωρισαμε εδώ και 20 ημέρες. Οι λόγοι δεν αφορούν κανέναν άλλο παρά μόνο εμάς. Το μόνο που μπορώ να σας πω εγώ είναι ότι είμαι ευτυχισμένη και καλύτερα από ποτέ» και προσθέτει ότι βγαίνει τώρα με τον 35χρονο επιχειρηματία Γιώργο ....