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