Σϋμφωνα με ρεπορτάζ του περιοδικού Ciao, ο γυναικολόγος Μανώλης Παυλάκης είναι ο άντρας που έχει τραβήξει το ενδιαφέρον της Νατάσσας Θεοδωρίδου. Η γνωριμία τους έγινε στο νυχτερινό κέντρο που εμφανίζεται η τραγουδίστρια, ενώ ακολούθησε και γεύμα με φίλους σε Κρητικό εστιατόριο. Το ρεπορτάζ αναφέρει πως οι 2 τους έφυγαν ένα διήμερο στο εξωτερικό. Ο γυναικολόγος έγινε γνωστός στα media μέσα από την σχέση του με την παρουσιάστρια Νικολέττα Ράλλη με την οποία χώρισαν πριν λίγο καιρό.
