Η Ελενα Κωνσταντινίδου έγινε γνωστή και μέσω των Καλλιστείων, όπου είχε πάρει τον τίτλο της Μις Τουρισμός, αλλά κυρίως λόγω της σχέση της με τον προφυλακισμένο βουλευτή της Χρυσής Αυγής Ηλία Κασιδιάρη. Η σχέση αυτή με τον χρυσαυγίτη αποτελεί παρελθόν με την 26χρονη καλλονή να βρίσκεται στην αγκαλιά του βασιλιά των τσιγγάνων.