Τους τελευταίους μήνες ο Κωνσταντίνος Μαρκουλάκης φαίνεται πως περνάει την καλύτερη
περίοδο της ζωής του. Ο Κωνσταντίνος και η Στεφανία γνωρίστηκαν πριν από ένα χρόνο
στην παράσταση Βάτραχοι, του Αριστοφάνη, με την οποία περιόδευσαν για δυο μήνες σ' όλη την
Ελλάδα.
Η 29χρονη Στεφανία και ο Κωνσταντίνος εθεάθησαν πριν από λίγο καιρό, σύμφωνα με δημοσίευμα του περιοδικού Λοιπόν, στο Pizza Pomodoro - αγαπημένο στέκι του ηθοποιού. Οι δυο ηθοποιοί αντάλλασσαν αγκαλιές και φιλιά, αδιαφορώντας για τα αδιάκριτα βλέμματα των θαμώνων του μαγαζιού.