Είναι από τα ζευγάρια που τραβούν το ενδιαφέρον, αν και οι δυο τους προσπαθούν να κρατούν χαμηλούς τόνους. Ο Αλέξανδρος Πολυχρονιάδης και η Μελίνα Νικολαΐδη είναι full in love.
Ο personal trailer και η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη έχουν δημιουργήσει μία όμορφη σχέση, ενώ η απόσταση δεν είναι εμπόδιο. Τι κι αν η νεαρή σπουδάζει στο Λονδίνο και ο αθλητής βρίσκεται στην Αθήνα, έχουν βρει τις ισορροπίες.
Μέχρι στιγμής κανείς από τους δύο δεν έχει μιλήσει δημόσια για τη σχέση τους, ωστόσο η κάμερα της εκπομπής «Γεια σου» συνάντησε τον Αλέξανδρο Πολυχρονιάδη ο οποίος ρωτήθηκε για τη Μελίνα Νικολαΐδη.
Ο ίδιος αρνήθηκε πολύ ευγενικά να κάνει δηλώσεις, λέγοντας χαρακτηριστικά: «Ευχαριστώ πάρα πολύ. Εγώ πέρασα τέλεια στις γιορτές, τέλεια όλα. Ευχαριστώ πάρα πολύ. Γεια σας, καλή χρονιά».
