Τις συνδέει στενή φιλία, αλλά και κουμπαριά. Η Νατάσα Θεοδωρίδου και η Ελένη Μενεγάκη κάποτε ήταν αχώριστες και οι φωτογραφίες τους από εξόδους κοσμούσαν συχνά πυκνά τις σελίδες των περιοδικών.

Τι λέει όμως η δημοφιλής τραγουδίστρια για τη σχέση της με την Ελένη σήμερα; Σε συνέντευξη που παραχώρησε σε γνωστό περιοδικό, είπε: «Μα και τώρα βγαίνουμε και βρισκόμαστε. Πλέον είμαι κρυψίνους. Ίσως παλιά να έβγαινα και να φαινόταν πιο πολύ. Τώρα όχι. Φυσικά, όμως, και υπάρχουν φιλίες στον χώρο. Αν βέβαια είσαι ένας φυσιολογικός άνθρωπος που δέχεσαι το ταλέντο σου ως κάτι φυσιολογικό. Δεν ξέρω και πολλούς, αλλά όλους τους υπόλοιπους τους θεωρώ δυστυχισμένους που δεν μπορούν ν’ απολαύσουν κάτι με το οποίο έχουν ευλογηθεί, να το πάνε παρακάτω και να το μεταλαμπαδεύσουν.»