Η Νατάσα Θεοδωρίδου φέρεται να έχει ανοίξει ένα νέο κεφάλαιο στα προσωπικά της, καθώς σύμφωνα με την εφημερίδα Real Life ο επιχειρηματίας Γιάννης Καρμπίδης και η τραγουδίστρια βρίσκονται σε σχέση τους τελευταίους μήνες.
Σύμφωνα με το ρεπορτάζ πρόσφατα βρέθηκαν σε γνωστό πολυκατάστημα, προκειμένου να κάνουν τις χριστουγεννιάτικες αγορές τους. Η ατμόσφαιρα, γεμάτη γιορτινούς ήχους και χρώματα, ταίριαζε απόλυτα με το κλίμα που έβγαζε το ζευγάρι, το οποίο δεν άφηνε περιθώρια για αμφιβολίες: η χημεία τους ήταν εμφανής.
Οι δυο τους εμφανίζονται όλο και πιο συχνά μαζί. Πραγματοποιούν κοινές εξόδους και έχουν ταξιδέψει σε διάφορους προορισμούς, όπως στην Κω τον περασμένο Αύγουστο, στην Αλικαρνασσό, αλλά και στη Θεσσαλονίκη τον περασμένο Ιούλιο. Δεν δείχνουν να ενοχλούνται όταν πέφτουν πάνω σε φωτογράφους αν και δεν επιδιώκουν την προβολή της σχέσης τους.
Μέχρι το 1996 η τραγουδίστρια ήταν παντρεμένη με τον επιχειρηματία Τάκη Μπέτα, με τον οποίο απέκτησε μια κόρη, την Χριστιάνα. Από το 1999 έως το 2007 υπήρξε παντρεμένη με τον πλαστικό χειρουργό Ανδρέα Φουστάνο, με τον οποίο απέκτησε μια κόρη, την Ανδριάννα. Έκτοτε η Νατάσα Θεοδωρίδου κρατά την προσωπική της ζωή μακριά από τα media.
