Εδω και ένα χρόνο η Μελίνα Νικολαΐδη βρίσκεται σε σχέση με τον Αλέξανδρο Πολυχρονιάδη.
Η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη είναι ζευγάρι με τον επιχειρηματία και γυμναστή.
Το ζευγάρι μοιράζεται μερικές φορές κοινά στιγμιότυπα στα κοινωνικά δίκτυα.
Ο Αλέξανδρος Πολυχρονιάδης πάντως δεν φαίνεται να λατρεύει τις κάμερες αφού η αγαπημένη του το βράδυ της Τρίτης 15 Αυγούστου, δημοσίευσε στον προσωπικό της λογαριασμό στο Instagram μία φωτογραφία τους που ποζάρουν μπροστά από τον καθρέφτη ενός ασανσέρ.
Χαρακτηριστικά στη λεζάντα της ανάρτησης έγραψε: «Όταν σε αναγκάζουν να βγάλεις μία φωτογραφία».
Δείτε τη φωτογραφία