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