Ο Γιώργος Κωνσταντίνου υπήρξε ζευγάρι με την Έλενα Ναθαναήλ. Οι δυο τους γνωρίστηκαν για πρώτη φορά στο θέατρο, σε παράσταση που πρωταγωνιστούσε ο ηθοποιός κι εκείνη είχε πάει να βρει τον Φώτη Μεταξόπουλο για επαγγελματικό ραντεβού.
Ο ηθοποιός μόλις αντίκρισε την όμορφη και νεαρή Έλενα Ναθαναήλ γοητεύτηκε. Κι εκείνη, όμως, δεν έμεινε ασυγκίνητη. Και σύντομα έγιναν ζευγάρι. Μάλιστα, η αξέχαστη ηθοποιός είχε μιλήσει για τη σχέση της με τον Γιώργο Κωνσταντίνου σε μία σπάνια συνέντευξή της, στην οποία τότε παραδεχόταν πως ήταν η πρώτη της αγάπη.
Οι δυο τους έχουν συμπρωταγωνιστήσει και στην ταινία, «Ξύπνα Βασίλη», όπου η Έλενα Ναθαναήλ υποδύεται την αδελφή του. Μάλιστα, τότε ήταν ζευγάρι στη ζωή.