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