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