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