Μια από τις πρώτες γυναίκες που έκλεψαν την καρδιά του Κώστα Βουτσά ήταν η Στέλλα Στρατηγού, ωστόσο ήταν μια σχέση που δεν κράτησε πολύ, καθώς πολύ γρήγορα στη ζωή του μπήκε η πληθωρική Σπεράντζα Βρανά, με την οποία έμειναν μαζί σχεδόν 5 χρόνια.
Ο πρώτος του γάμος πραγματοποιήθηκε το 1965 με την ηθοποιό και χορεύτρια Έρρικα Μπρόγιερ, με την οποία απέκτησε μια κόρη, την Σάντρα. Μια οικογενειακή φωτογραφία τους δημοσιεύτηκε στο Instagram με αφορμή τη γιορτή του πατέρα. Η Σάντρα Βουτσά βλέποντας τη τρυφερή φωτογραφία σημείωσε: «Σας Ευχαριστω πολύ για την ωραία ανάμνηση!».
Η Ερρικα Μπρόγιερ και ο Κώστας Βουτσάς παντρεύτηκαν στις 11 Οκτωβρίου του 1965 και ο γάμος τους κράτησε 6 χρόνια. Ο μεγάλος Έλληνας κωμικός γοητεύτηκε από την πρώτη στιγμή με την ομορφιά και το ταμπεραμέντο της.
Η Ερρικα Μπρόγιερ ήταν ένα από τα κορίτσια του ελληνικού κινηματογράφου που μετατράπηκαν σε θρύλους. Η ομορφιά της διαφορετική, βορειοευρωπαϊκή, η γοητεία της αδιαμφισβήτητη. Μαζί με την αδελφή της Μαργαρίτα, με την οποία υπήρξαν θρυλικό δίδυμο, επέλεξαν να κάνουν το καλλιτεχνικό τους ντεμπούτο με το επώνυμο της μητέρα τους. Και κάπως έτσι «γεννήθηκαν» οι αδελφές Μπρόγιερ, οι οποίες σημείωσαν τη δική τους πορεία στον κόσμο του θεάματος.
