Η Μελίνα Νικολαΐδη είναι η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαίδη, η οποία τον περασμένο Σεπτέμβριο ξεκίνησε τις σπουδές της στο Λονδίνο. Τελευταία έχει αρχίσει να μας απασχολεί έντονα τόσο με τις εντυπωσιακές εμφανίσεις της, όσο και με τη νέα της σχέση που της έχει "πάρει" τα μυαλά.
Πιο συγκεκριμένα, η 19χρονη γνωρίστηκε με τον Αλέξανδρο Πολυχρονιάδη στο γυμναστήριο που διατηρεί στη Γλυφάδα, όπου πήγαινε η μητέρα της, Δέσποινα Βανδή.