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