Ο πρώτος του γάμος με την Έρση Ξενάκη δεν είχε ευτυχή κατάληξη και οδηγήθηκε σε ένα συνεναιτικό διαζύγιο. Φαίνεται όμως ότι η νέα του αγαπημένη, Αναστασία Σμαραγδή, έχει κλέψει την καρδιά του Κωνσταντίνου Μαρκουλάκη, που σκέφτεται το καλοκαίρι να ξαναχορέψει τον χορό του Ησαϊα…
Έτσι τουλάχιστον θέλουν οι φήμες που κυκλοφορούν και τις οποίες μάλιστα ο ίδιος ο Κωνσταντίνος δεν φροντίζει να διαψεύσει. Σε πρόσφατη συνέντευξή του μάλιστα αφήνει όλα τα ενδεχόμενα ανοιχτά…
”Δεν μπορώ να πω όχι σε τίποτα. Ούτε σε έναν ακόμη γάμο, ούτε και σε άλλα παιδιά.” δηλώνει ο γνωστός ηθοποιός στη Real News και προσθέτει: ”Σίγουρα είναι δύσκολο να ζεις μόνος σου και ίσως ακόμα πιο δύσκολο να ζεις παντρεμένος. Ιδανικά θα ήθελα να περάσω όλη τη ζωή μου με τον ίδιο άνθρωπο.”
Το ζευγάρι έκανε την πρώτη του δημόσια εμφάνιση πέρυσι στην Επίδαυρο και φαίνεται ότι σύντομα η σχέση τους θα επισημοποιηθεί.