Το όνομά του είναι συνώνυμο με την ομορφιά, ο χρόνος μπροστά του παγώνει και εκείνος με αφοπλιστική ειλικρίνεια δείχνει να προσπερνά τα πάντα ως διά μαγείας.
Ο Ανδρέας Φουστάνος μιλώντας στο περιοδικό YOU αναφέρθηκε και στην πρώην σύζυγό του Νατάσα Θεοδωρίδου, αποκαλύπτοντας πώς είναι σήμερα οι σχέσεις τους. «Άριστες! Δεν μπορείς να έχεις μοιραστείς με έναν άνθρωπο τη ζωή σου και μετά να έχεις άσχημη σχέση. Είναι άλλο το «χωρίζουμε επειδή πια δεν ταιριάζουμε» και άλλο το σε «απορρίπτω». Όταν απορρίπτεις τον άνθρωπο που ήσασταν μαζί είναι σαν να απορρίπτεις τη ζωή σου, τον ίδιο σου τον εαυτό και να προδίδεις με το χειρότερο τρόπο ό,τι ένιωσες. Με όλες τις γυναίκες που έχω υπάρξει ζευγάρι -όχι μόνο αυτές που παντρεύτηκα- έχω άψογες σχέσεις. Δεν μπορείς να πετάς κομμάτια της ζωής σου και να έχεις τυπικές σχέσεις.» είπε χαρακτηριστικά.
