«Χώριζα πάντα εγώ γιατί ένιωθα ότι πνιγόμουν»
Πολυσυζητημένη ήταν η συνέντευξη του Κώστα Μαλέκου στην εκπομπή Μαγκαζίνο του ΣΙΓΜΑ. Μετά το σάλο που δημιουργήθηκε όταν αποκάλυψε στην Δήμητρα Μακρυγιάννη πως η μεγάλη του αγάπη είναι η Ομόνοια είπε επίσης πως είναι πολύ παρεξηγημένο άτομο λόγω των κινήσεων του τόσο στο ποδόσφαιρο όσο στην προσωπική του ζωή λόγω του γεγονότος ότι είναι πολύ ειλικρινής. Η ειλικρίνειά του όπως είπε, είναι κάτι που του έχει στοιχίσει.
Συγκεκριμένα για τα προσωπικά του θέματα ανέφερε ότι σοβαρές σχέσεις στη ζωή του είχε μόνο δύο. Χώριζε πάντα γιατί αυτός έφταιγε και ένιωθε ότι πνιγόταν. Δεν έκρυψε βέβαια την μεγάλη αδυναμία που έχει στις γυναίκες αλλά δε θα μπορούσε να φανταστεί τον εαυτό του να παντρεύεται ξανά. Επίσης πρόσθεσε πως πολλές γυναίκες καταλάβαινε πως τον πλησιάζουν γι’ αυτό που ήταν στα γήπεδα και όχι γι’ αυτό που είναι ως άνθρωπος.