Σε στιγμιότυπα που δημοσίευσε η DeuxMoi, η 27χρονη πρωταγωνίστρια της σειράς Outer Banks εντοπίστηκε να βρίσκεται σε στενή επαφή και να ανταλλάσσει ένα φιλί με τον Κωνσταντίνο Αλέξιο Ντε Γκρες, μέσα σε εστιατόριο της Νέας Υόρκης.
Σε μία από τις λήψεις, οι δυο τους φαίνονται να στέκονται πολύ κοντά ο ένας στον άλλον, ενώ γύρω τους βρίσκονται πελάτες του εστιατορίου. Σε άλλη φωτογραφία, εκείνος σκύβει να τη φιλήσει ενώ την αγκαλιάζει. Οι φωτογραφίες τραβήχτηκαν στο The Lions Bar.
Σε επιπλέον βίντεο που κυκλοφόρησε η DeuxMoi, το φημολογούμενο ζευγάρι φαίνεται να περπατά χέρι-χέρι σε πολυσύχναστο δρόμο της Νέας Υόρκης, ανάμεσα στο πλήθος. Μέχρι στιγμής, κανένας από τους δύο δεν έχει σχολιάσει δημόσια τις φήμες.
Το 2019, η Μάντελιν Κλάιν γνώρισε και άρχισε να βγαίνει με τον συμπρωταγωνιστή της από το Outer Banks, Τσέις Στόουκς. Το ζευγάρι έμεινε μαζί για σχεδόν δύο χρόνια πριν χωρίσει το 2022, με την ηθοποιό να αποδίδει μέρος του χωρισμού στη δημοσιότητα της σχέσης τους.
Μετά τον χωρισμό, συνδέθηκε με τον Πιτ Ντέιβιντσον τον Σεπτέμβριο του 2023. Οι δύο τους βγήκαν για λίγους μόνο μήνες πριν χωρίσουν κάποια στιγμή το 2024. Η ηθοποιός δεν έκανε κανένα σχόλιο για τη σύντομη αυτή σχέση.
Πολύ λιγότερα είναι γνωστά για την προσωπική ζωή του Κωνσταντίνου Αλέξιου Ντε Γκρες, ο οποίος είναι εγγονός του βασιλιά Κωνσταντίνου Β’. Είναι γιος του Παύλου και της Μαρί Σαντάλ και ένα από τα πέντε παιδιά της οικογένειας, μαζί με τα αδέλφια του Μαρία Ολυμπία, Αχιλλέα Ανδρέα, Οδυσσέα Κίμων και Αριστείδη Σταύρο.