Τον έρωτά της με τον 34χρονο Αλέξανδρο Πολυχρονιάδη δεν κρύβει η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη, Μελίνα Νικολαΐδη. Η 19χρονη βρέθηκε στο νυχτερινό μαγαζί που τραγουδάει η μητέρα της και αντάλλαξε καυτά φιλιά με τον σύντροφό της.
Η Μελίνα η οποία σπουδάζει στο Λονδίνο βρίσκεται αυτές τις ημέρες στην Ελλάδα.
Το ζευγάρι ήταν ιδιαιτέρως διαχυτικό και όπως φαίνεται στις φωτογραφίες που δημοσίευσε το περιοδικό You διασκέδασε μέχρι το πρωί.
Η Μελίνα Νικολαΐδη και ο Αλέξανδρος Πολυχρονιάδης διασκέδασαν στο νυχτερινό κέντρο που τραγουδά η Δέσποινα Βανδή το προηγούμενο Σαββατοκύριακο (24-25/12).
