Η ίδια φροντίζει να κρατά χαμηλό προφίλ προστατεύοντας την προσωπική της ζωή από τα φώτα της δημοσιότητας, όσο αυτό είναι δυνατόν. Ωστόσο, είναι γνωστό πως η ταλαντούχα ηθοποιός τα τελευταία δύο χρόνια διατηρεί σχέση με τον Ζήση Παπαμίχο.

Όμως, κάποια πρόσφατα δημοσιεύματα έκαναν λόγο για χωρισμό του ζευγαριού καθώς οι δημόσιες εμφανίσεις τους περιορίστηκαν. Η Κωνσταντίνα Μιχαήλ, έσπευσε να διαψεύσει τις φήμες περί χωρισμού από τον σύντροφό της δηλώνοντας: «Δεν ισχύει τίποτα από τα δημοσιεύματα που θέλουν να έχω χωρίσει. Είναι όλα καλά. Απλά ο σύντροφός μου βρίσκεται στο εξωτερικό, εξ’ ου και ο περιορισμός των δημόσιων εμφανίσεων μας. Όλα μια χαρά. Σας ευχαριστώ πολύ».