Η διάσημη τραγουδίστρια αποφεύγει να μιλά για την προσωπική της ζωή, αλλά νέα δημοσιεύματα τη θέλουν να έχει ξαναβρεί τον έρωτα.
Συγκεκριμένα, γνωστό περιοδικό δημοσιεύει στο εξώφυλλό του νέου τεύχους του, πλάνα που δείχνουν τη 48χρονη τραγουσίστρια να είναι φουλ ερωτευμένη και να απολαμβάνει τις βόλτες της με το νέο της σύντροφο..
Σύμφωνα με το περιοδικό Hell, ο άντρας που «έκλεψε» την καρδιά της τραγουδίστριας, ακούει στο όνομα Τριαντάφυλλος Σερέτης και είναι επιχειρηματίας και έχει μαζί με την οικογένεια του beach bar στο Πευκοχώρι Χαλκιδικής.
Θυμίζουμε πως η Νατάσα έχει κάνει δύο γάμους και έχει αποκτήσει και δυο κόρες.