Η Μελίνα Νικολαΐδη και ο Αλέξανδρος Πολυχρονιάδης χώρισαν μετά από δύο χρόνια σχέσης και σύμφωνα με την Τίνα Μεσσαροπούλου που γυμνάζεται στο γυμναστήριο του αθλητή, ανέφερε ότι το ζευγάρι έχει χωρίσει εδώ και δέκα μέρες.Μέσω του «Happy Day» η δημοσιογράφος ανέφερε ότι ήρθε σε τηλεφωνική επικοινωνία με τον Αλέξανδρο Πολυχρονιάδη. «Το διάβασα χθες, σήκωσα το τηλέφωνο γιατί λέω θα ερωτηθώ και ρώτησα “ισχύει;” και το παιδί μου επιβεβαίωσε ότι έχουν χωρίσει εδώ και δέκα μέρες».
Στην πορεία, η Τίνα Μεσσαροπούλου πρόσθεσε: «Νομίζω ότι ήταν ένας χωρισμός που επήλθε πάρα πολύ ήρεμα και μετά από συζήτηση μεταξύ του ζευγαριού. Αποφάσισαν ότι πλέον έχουν άλλες προτεραιότητες. Η Μελίνα είναι σε μια ηλικία που πρέπει να ζήσει και πέντε πράγματα, είναι μόλις 20 χρονών» αποκάλυψε η Τίνα Μεσσαροπούλου.H 20χρονη κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη ήταν δύο χρόνια με τον 36χρονο γυμναστή και είχαν κάνει αρκετές κοινές δημόσιες εμφανίσεις σε εξόδους τους χωρίς να κρύβουν τον έρωτά τους.