Η φιλία της Νατάσας Θεοδωρίδου με την Ελένη Μενεγάκη μετρά πάνω από δύο δεκαετίες και έχει ως αφετηρία την βραδιά στο Φιξ το 1998, όπου είχαν βγει για να διασκεδάσουν οι μέλλουσες φίλες. Τότε συναντήθηκαν για πρώτη φορά και η χημεία τους ήταν άμεσα εμφανής, όπως έχουν παραδεχθεί στο παρελθόν.
Η δυνατή φιλία τους επισφραγίστηκε, μάλιστα, με μία διπλή κουμπαριά αφού η Νατάσα Θεοδωρίδου και ο πρώην σύζυγός της, Ανδρέας Φουστάνος πάντρεψαν την Ελένη Μενεγάκη με τον Γιάννη Λάτσιο, ενώ αργότερα βάφτισαν και τον γιο τους, Άγγελο.
Ο γάμος τους μπορεί να μην άντεξε στο χρόνο, όμως η φιλία της παρουσιάστριας με την "κουμπάρα" της -αν και πέρασε αρκετές δοκιμασίες- παραμένει αναλλοίωτη μέχρι σήμερα.
Χαρακτηριστικές φωτογραφίες της φιλίας των δύο εντυπωσιακών γυναικών, αποτελούν εκείνες από τις νυχτερινές εξόδους τους τις χρονιές 2005 και 2006, όπου φαίνονται πιο ευτυχισμένες και δεμένες από ποτέ.
Τα διάπλατα χαμόγελα και η ζεστή αγκαλιά, μεταξύ της Νατάσας Θεοδωρίδου και της Ελένης Μενεγάκη, αποτελεί την απόδειξη μίας, πραγματικά, αξιοθαύμαστης φιλίας.