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