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