Η Μελίνα Νικολαΐδη και ο Αλέξανδρος Πολυχρονιάδης αποτελούν ένα ζευγάρι που το τελευταίο διάστημα συζητιέται έντονα, ενώ μάλιστα πραγματοποιεί δημόσιες εμφανίσεις.
Η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη είναι ερωτευμένη με τον γυμναστή, ο οποίος μάλιστα κάνει και γυμναστική στη μητέρα της.
Φίλη του Αλέξανδρου Πολυχρονιάδη ανέφερε στο Happy Day: «Τη συμπαθεί πολύ τη Μελίνα η μητέρα του Αλέξανδρου. Ο Αλέξανδρος έχει γνωρίσει και τον Ντέμη και έχει έγκριση. Πηγαίνει συχνά στο Λονδίνο και περνούν υπέροχα. Είναι πολύ-πολύ αγαπημένοι».
Στην ίδια εκπομπή αναφέρθηκαν στο παρασκήνιο της σχέσης του ζευγαριού και αποκαλύφθηκε ότι γνωρίστηκαν στο γυμναστήριο που εργάζεται ο Αλέξανδρος Πολυχρονιάδης.
Είναι ζευγάρι από το καλοκαίρι και εκείνος ταξιδεύει στο Λονδίνο όπου η Μελίνα κάνει σπουδές στην υποκριτική.
Η Μελίνα Νικολαΐδη περνά υπέροχα με τον Αλέξανδρο Πολυχρονιάδη
