Για τη Νατάσα Θεοδωρίδου, με την οποία αποτέλεσαν ένα από τα διασημότερα ζευγάρια της ελληνικής showbiz από το 1999 έως και το 2007, μίλησε ο Ανδρέας Φουστάνος, στη συνέντευξη που παραχώρησε στο περιοδικό "Λοιπόν" και στον Παναγιώτη Βαζαίο.
Οι σχέσεις τους μετά το διαζύγιο, όπως τόνισε ο ίδιος, παραμένουν πολύ καλές: "Με τη Νατάσα έχουμε μία καταπληκτική σχέση. Κατ' αρχάς έχουμε ένα παιδί μαζί και αυτό είναι πολύ σημαντικό. Δεν υπάρχει χωρισμός, υπάρχει αλλαγή. Στη ζωή σου αλλάζεις, τι θα ει χωρισμός; Δηλαδή αν έχεις με κάποιον μία σχέση, τραβάς έναν τοίχο και δεν του ξαναμιλάς; Πάντα είχαμε άριστη επικοινωνία μεταξύ μας. Έχουμε 20 χρόνια διαφορά με τη Νατάσα. Ζήσαμε την αγάπη μας, τον γάμο μας, περάσαμε υπέροχα μαζί, αλλά έρχεται κάποια στιγμή που βαριέσαι, θες την αλλαγή. Έτσι έγινε και με τον γάμο μας. Πήγαμε και οι δύο παρακάτω".
Την περίοδο που δημοσιοποιήθηκε το διαζύγιό τους υπήρξε έντονη φημολογία που τους ήθελε να βρίσκονται στα μαχαίρια για τη μοιρασιά της περιουσίας τους.
Ο Ανδρέας Φουστάνος διέψευσε τα πάντα τονίζοντας: "Ποτέ δεν είχαμε οποιαδήποτε διαμάχη με τη Νατάσα. Δεν είχαμε να χωρίσουμε και τίποτα μεταξύ μας γιατί ο καθένας είχε τα δικά του. Δεν είχαμε τίποτα από κοινού. Όταν τη γνώρισα τη Νατάσα ήταν ήδη επαγγελματίας στη δουλειά της και δεν εξαρτιόταν από εμένα οικονομικά. Οπότε όταν πήραμε διαζύγιο δεν είχαμε να μοιράσουμε και τίποτα. Ίσως και αυτός να ήταν ο λόγος που δεν πικραθήκαμε ποτέ μεταξύ μας. Ο καθένας ήταν ανεξάρτητος, δεν μπήκε το συμφέρον ανάμεσά μας ποτέ. Βλέπεις άλλες περιπτώσεις που οικογένειες, αδέρφια μεταξύ τους σφάζονται για ένα οικόπεδο".