Μπορεί η Νατάσα Θεοδωρίδου να εμφανίζεται πάντα μόνη της όμως τι γίνεται στη προσωπική της ζωή;
Σύμφωνα λοιπόν με πληροφορίες η τραγουδίστρια είναι ερωτευμένη. Είναι με έναν άντρα τον οποίο για τους δικούς της λόγους δεν θέλει να εμφανίζει στα φώτα της δημοσιότητας. Πρόκειται για τον Λευτέρη Καρύδη που είναι από την Κύπρο και με τον οποίο η τραγουδίστρια έζησε ένα φλογερό ειδύλλιο και το 2012.
Η Νατάσα Θεοδωρίδου κρατά την προσωπική της ζωή καλά φυλαγμένη από τα φώτα της δημοσιότητας και συναντά τον σύντροφό της διακριτικά και με την παρουσία και άλλων φίλων τους για να… «θολώνουν τα νερά».