Η Έλενα Ναθαναήλ και ο Γιώργος Κωνσταντίνου υπήρξαν ζευγάρι τη χρυσή εποχή του ελληνικού κινηματογράφου και ελάχιστοι το γνώριζαν.
Η ίδια παραδέχτηκε ότι ήταν ζευγάρι σε συνέντευξή της το 1969 στο περιοδικό “Ρομάντσο”. Σε νεότερες συνεντεύξεις της, η Έλενα Ναθαναήλ έχει δηλώσει ότι ο Γιώργος Κωνσταντίνου ήταν η πρώτη της αγάπη.
Ο δημοσιογράφος και συλλέκτης, Χρήστος Κωνσταντίνου, δημοσίευσε μια σπάνια φωτογραφία του ζευγαριού ενώ χορεύουν.
“Σπάνια φωτογραφία με τον Γιώργο Κωνσταντίνου και την Έλενα Ναθαναήλ από την περίοδο που υπήρξαν ζευγάρι. Γνωρίστηκαν στο θέατρο όπου εκείνος πρωταγωνιστούσε όταν ένα βράδυ μετά το τέλος της παράστασης η αγαπημένη ηθοποιός πήγε να συναντήσει τον Φώτη Μεταξόπουλο που επίσης εργαζόταν εκεί. Λίγους μήνες αργότερα συνεργάστηκαν στην ταινία της Φίνος Φίλμ “Ξύπνα Βασίλη” όπου υποδύθηκαν τα αδέρφια ενώ την αποκάλυψη της σχέσης τους έκανε η ίδια η Έλενα Ναθαναήλ σε συνέντευξή της το 1969 στο περιοδικό “Ρομάντσο“.
“Ο Γιώργος είναι η πρώτη μου αγάπη. Είχα κάποια φλερτ με άλλους ανθρώπους που ήταν στην ζωή μου. Δεν θυμάμαι όμως να έκανα συγκρίσεις αυτών των ανθρώπων με τον Γιώργο. Ίσως γιατί δεν αποτέλεσαν μεγάλο κομμάτι της ζωής μου. Ίσως γιατί δεν τους ένιωσα, δεν τους έζησα και δεν τους πόνεσα όσο τον Γιώργο. Ήταν ασήμαντα φλερτ.