Άκρως αποκαλυπτικός σχετικά με τις σεξουαλικές του κατακτήσεις (τις δικές του και των υπόλοιπων πρωταγωνιστών της χρυσής εποχής του ελληνικού κινηματογράφου) ήταν ο Κώστας Βουτσάς σε συνέντευξη που έδωσε σε μεσημεριανή εκπομπή.
«Ο Αλέκος Αλεξανδράκης ήταν ο μεγαλύτερος εραστής του θεάτρου και του κινηματογράφου. Ήταν χαμηλών τόνων και γι' αυτό πάντα έβγαινε νικητής. Νομίζω ότι δεν πρέπει να υπάρχει πρωταγωνίστρια που να μην έγινε δική του!».
Αυτό δήλωσε ο Κώστας Βουτσάς στην Μεσημεριανή Μελέτη, προσθέτοντας πως «Sex έκανα πάντα. Εκείνη την εποχή που ήμασταν στα φόρτε μας ήμουν με άλλη, κοιμόμουν με άλλη και με άλλη ξυπνούσα! Ήμασταν και αρκετοί φίλοι, όπως με τον Κωνσταντίνου, με τον Πάντζα που έχουμε κάνει πολλά. Αλλά ακόμη και τώρα που είμαι 80, σεξ κάνω».