Φουλ ερωτευμένη είναι η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη.
Η Μελίνα Νικολαΐδη μένει πλέον στο Λονδίνο όπου σπουδάζει υποκριτική ωστόσο ταξιδεύει συχνά στην Ελλάδα για να βλέπει τον αγαπημένο της.
Ο λόγος για τον Αλέξανδρο Πολυχρονιάδη, ο οποίος είναι 34 ετών και ιδιοκτήτης γυμναστηρίου στα νότια προάστια, ενώ παράλληλα παίζει και βόλεϊ στην ομάδα της ΑΕΚ.
Οι δυο τους δημοσίευσαν στα instastories ένα τρυφερό στιγμιότυπο, στο οποίο ο ένας κρατά τρυφερά το χέρι του άλλου ενώ βρίσκονται μέσα στο αυτοκίνητο.
Η 19χρονη εκδηλώνει συχνά τα συναισθήματά της δημόσια μέσα από τα social media ενώ σημειώνεται πως και ο Αλέξανδρος Πολυχρονιάδης έχει ταξιδέψει στο Λονδίνο για να βρεθεί κοντά της.