Παρότι οι δυο τους έχουν φωτογραφηθεί αρκετές φορές μαζί, κανείς δεν είχε καταλάβει ότι είναι ζευγάρι. Η Έλενα Κυρίτση όμως και ο Χαράλαμπος Παπανικολάου είναι μαζί αρκετά χρόνια και απολαμβάνουν έναν ήρεμο έρωτα κρατώντας την σχέση τους μακριά από τη δημοσιότητα καθώς δεν κάνουν πολλές κοσμικές εμφανίσεις. Ωστόσο μία κοινή εμφάνιση που έκαναν πρόσφατα πρόδωσε το μυστικό τους. Ο Χαράλαμπος Παπανικολάου έχει γράψει στιγμές δόξας για τον ελληνικό αθλητισμό ως πρωταθλητής κολύμβησης ενώ εκείνη είναι ένα μεγάλο κεφάλαιο στον χώρο της μόδας. Σε ό,τι αφορά τον πρότερο βίο τους, είναι γνωστό για εκείνον πως πριν από περίπου έξι χρόνια έδωσε τέλος στον γάμο του με τη σύζυγό του, με την οποία έχουν αποκτήσει ένα κορίτσι που σήμερα βρίσκεται στην εφηβεία.