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