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