Φήμες την θέλουν ζευγάρι με Κύπριο επιχειρηματία
Για την προσωπική της ζωή μίλησε σε συνέντευξή της σε γνωστό περιοδικό της Θεσσαλονίκης η Νατάσα Θεοδωρίδου. «Πάντα υπάρχει χώρος στη ζωή μου για έναν άντρα. Φυσικά και είμαι ανεξάρτητη λόγω του ότι έχω πάρει διαζύγιο. Όταν έρχεται το πρώτο, βλέπεις πως τα καταφέρνεις, πας και στο δεύτερο σε άλλη ηλικία με άλλες άμυνες, αλλά βλέπεις πως δεν έχεις τις ίδιες αντοχές», λέει η τραγουδίστρια στο περιοδικό "Glow" και συνεχίζει: «Παιδί σε αυτήν την ηλικία που το παιδί μου, μπορεί να κάνει παιδί, δεν θα έκανα. Να γίνουμε σίριάλ; Αλλά για τρίτο γάμο... αυτό στο γεννάει ο άλλος. Αν είχα μια σχέση αυτή τη στιγμή θα μπορούσα να απαντήσω. Τώρα είναι θεωρητικό». Στην Κύπρο βέβαια οι φήμες βουίζουν και την θέλουν ζευγάρι με Κύπριο επιχειρηματία