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