Ο Κώστας και η Σταυρούλα Μακεδόνα είναι πολλά χρόνια μαζί, έχουν αποκτήσει μαζί δυο παιδιά την Μανόλια και το Νικόλα και κρατούν χαμηλό προφίλ στην προσωπική και οικογενειακή τους ζωή. O φωτογραφικός φακός τους εντόπισε στην επίσημη πρεμιέρα της παράστασης “Αρχιμάστορας Σόλνες” του Ίψεν που πραγματοποιήθηκε στο θέατρο Ιλίσια.
Σύμφωνα με παλαιότερες συνεντεύξεις του δημοφιλούς τραγουδιστή η αληθινή αγάπη είναι αυτή που κάνει τους ανθρώπους να μένουν μαζί, ενώ ο ίδιος δηλώνει άνθρωπος που δεν αρέσκεται στις αλλαγές και για αυτό κρατάει φίλους από τα παιδικά του χρόνια.
