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