Ο Αλέκος Αλεξανδράκης και η Νόνικα Γαληνέα γνωρίστηκαν το 1969 στη σκηνή του θεάτρου «Μετροπόλιταν» στη Λ. Αλεξάνδρας που παιζόταν το έργο «Μεγάλα Χρόνια» του Γεώργιου Ρούσσου.
Η Νόνικα Γαληνέα ήταν τότε σε διάσταση με τον σύζυγό της, νευρολόγο Νίκο Μουτούση, με τον οποίο είχε αποκτήσει τρεις κόρες, την Αλεξία, την Αριέττα και τη Μαρία-Αμαλία.
Ο Αλεξανδράκης ήταν παντρεμένος με την Ελβετίδα Βερένα Γκάουερ, ανιψιά του ιδιοκτήτη του ξενοδοχείου “Miramare”, όπου και γνωρίστηκαν κατά τη διάρκεια των γυρισμάτων της ταινίας «Το δόλωμα».
Σημειώνουμε ότι η σχέση του Αλεξανδράκη με τη Γαληνέα κράτησε 21 χρόνια. Οι δυο τους έζησαν ένα μεγάλο έρωτα, αλλά δεν παντρεύτηκαν ποτέ. Δούλεψαν μαζί στο θέατρο ανεβάζοντας πολλές επιτυχημένες παραστάσεις τις δεκαετίες του΄70 και ΄80 ενώ έγραψαν θεατρική ιστορία δημιουργώντας δύο σκηνές: το Θέατρο Ιλίσια και το Στούντιο Ιλίσια.
Μια φωτογραφία του υπέροχου ζευγαριού από το 1989 δημοσίευσε στο προφίλ του στο Instagram ο δημοσιογράφος Αρης Λουπάσης.