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