Ο Ανδρέας Φουστάνος μίλησε σχετικά με το αν έχει κάνει πλαστικές επεμβάσεις στην πρώην σύζυγό του, Νατάσα Θεοδωρίδου. Η ίδια η τραγουδίστρια στο παρελθόν είχε δηλώσει για το θέμα: «Δεν θα σας πω τι μου έχει κάνει ο Φουστάνος όσον αφορά τις πλαστικές, γιατί αν πω ότι έκανα μια κάποιοι θα υποστηρίξουν ότι έκανα δέκα. Αν έλεγα ότι διόρθωσα τη μύτη μου θα συμπλήρωναν οι “καλοπροαίρετοι” και λίγο τα ματάκια και λίγο τα χειλάκια. Α και τα αφτάκια. Πιστεύω στην ιδιωτικότητα και όχι στο φόρα παρτίδα. Αν έκανα πλαστική ή δεν έκανα θα παραμείνει για πάντα μυστήριο».

Ο πλαστικός χειρουργός είπε σχετικά με το ζήτημα εκπομπή «Τα Λέμε»:  «Όποια γυναίκα έχει κάνει παρέα μαζί μου, από φίλη μέχρι σχέση, πρέπει να την έχω αλλάξει. Η φαντασία οργιάζει…» .