Το όνομα της Έλενας Κωνσταντινίδου είχε πρωτοακουστεί το 2012, όταν κατέκτησε τον τίτλο της Μις Τουρισμός σε καλλιστεία.

Την ξανακούσαμε το καλοκαίρι του 2013, όταν συνδέθηκε με τον βουλευτή της Χρυσής Αυγής Ηλία Κασιδιάρη, με τον οποίο γνωρίστηκε στους διαδρόμους της Βουλής, όπου εκείνη εργαζόταν ως γραμματέας στο γραφείο του βουλευτή Πιερίας, Γιώργου Κωνσταντόπουλου. Είχε, μάλιστα, τότε γραφτεί ότι έχασε τη δουλειά της στη Βουλή εξαιτίας της σχέσης τους.

Οι φωτογραφίες από τις διακοπές της με τον βουλευτή της Χρυσής Αυγής είχαν δημοσιοποιηθεί και είχαν κάνει τον γύρο του Ίντερνετ, όπως και η είδηση για τον χωρισμό τους, τον Δεκέμβριο του 2013.

Όλα αυτά, βεβαίως, ανήκουν πια για τα καλά στο παρελθόν.

Η Έλενα Κωνσταντινίδου βρίσκεται σήμερα σε μια εντελώς διαφορετική φάση στη ζωή της, καθώς σε λίγους μήνες περιμένει το πρώτο της παιδί.

Εδώ και περίπου έναν χρόνο βρίσκεται σε σχέση με τον «βασιλιά των τσιγγάνων», Μάρκο Βιλανάκη, με τον οποίο ζουν μαζί στη Λάρισα.

Σύμφωνα με το «Πρώτο Θέμα», υπήρξαν αντιδράσεις για το παρελθόν της και για τον δεσμό της με βουλευτή της Χρυσής Αυγής στην κοινωνία των τσιγγάνων, που όμως κάμφθηκαν, λόγω του έpωτα του ζευγαριού.