Ο Κώστας Βουτσάς υπήρξε ένθερμος υποστηρικτής της ΑΕΚ και μάλιστα είχε συγκινήσει με τη συμμετοχή του στο video της ΠΑΕ ΑΕΚ για το νέο γήπεδό της στη Φιλαδέλφεια, την «Αγιά Σοφιά».

Ο ταλαντούχος ηθοποιός που έγραψε τη δική του ιστορία στον ελληνικό κινηματογράφο, έπαιξε τον ρόλο ενός ΑΕΚτζή παππού, ο οποίος -στα χαλάσματα του «Νίκος Γκούμας»- εξιστορούσε δακρυσμένος στο εγγονάκι του τις μεγάλες στιγμές που έζησε εκεί η αγαπημένη του ΑΕΚ και τόνιζε πως περίμενε να μπει στο νέο «σπίτι» της.

Η ΑΕΚ δεν ήταν ένα απλά η ομάδα που υποστήριζε, ήταν ο έρωτας του!

«Αίσθημα μεγάλο, νόμιμο και παράνομο και ό,τι θέλεις. Αίσθημα μεγάλο είναι η ΑΕΚ, τι συζητάς τώρα;» είχε πει σε συνέντευξή του στον ΣΠΟΡ FM. Και όταν τον ρώτησαν τι θα διάλεγε μεταξύ ενός αγώνα της ΑΕΚ και ενός ραντεβού με γυναίκα τους αποστόμωσε: «Την ΑΕΚ! Γυναίκα θα ξαναβρώ, ΑΕΚ δεν θα ξαναβρώ!».