Το νυχτερινό κέντρο, όπου εμφανίζεται η Νατάσα Θεοδωρίδου επέλεξε για να διασκεδάσει το Σαββατοκύριακο ο Ανδρέας Φουστάνος. Ο γνωστός πλαστικός χειρουργός βρέθηκε στην Ακτή Πειραιώς, όπου και απόλαυσε την εμφάνιση της τραγουδίστριας επί σκηνής. Μάλιστα, το πρώην ζευγάρι που εξακολουθεί να διατηρεί άψογες σχέσεις ακόμα και μετά τον χωρισμό του, ανάρτησε και ένα story στο Instagram, όπου εμφανίζεται μαζί στο καμαρίνι της Νατάσας Θεοδωρίδου. Το βίντεο προβλήθηκε στην εκπομπή «Breakfast@Star».
«Πέρασες καλά;», ακούγεται να του λέει η τραγουδίστρια, με τον Ανδρέα Φουστάνο να της απαντά ότι «πέρασε τέλεια». Όταν στη συνέχεια, τον ρωτάει αν είναι καλά, εκείνος της απαντά: «Θεά», με την ίδια να ξεσπά σε γέλια. «Ανδρέα, δεν υπάρχεις», του λέει. Το ζευγάρι είχε ανέβει τα σκαλιά της εκκλησίας το 1999 και χώρισε, το 2007. Έχουν αποκτήσει μαζί μια κόρη.