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