Σύμφωνα με το Youweekly, η Νατάσα Θεοδωρίδου εδώ και περίπου ενάμιση μήνα είναι μαζί με τον επιχειρηματία Τριαντάφυλλο Σερέτη.

Ο οποίος διατηρεί μερικά από τα πιο in νυχτερινά μαγαζιά cafe-bar και beach-bar στη Θεσσαλονίκη αλλά και τη Χαλκιδική.

«Με μια αγκαλιά κόκκινα τριαντάφυλλα και σαμπάνιες την υποδέχτηκε τις προάλλες ο καλός της μπροστά στα μάτια πολλών θαμώνων στο in στέκι της Θεσσαλονίκης “Apallou”, ενώ η κοινή εμφάνιση του ζευγαριού στο “Casper”, όπου εμφανίζεται ο Γιώργος Σαμπάνης και τα τρυφερά τετ-α-τετ έδειχναν ξεκάθαρα ότι πρόκειται για έναν νέο έρωτα στην πόλη μας», είπε στο περιοδικό άνθρωπος από το στενό περιβάλλον της τραγουδίστριας.

Aυτός είναι ο άντρας που της έχει "κλέψει" την καρδιά: