Νέα σελίδα στην προσωπική της ζωή έχει γυρίσει η Μελίνα Νικολαΐδη, μετά τον χωρισμό από τον πρώην σύντροφό της Αλέξανδρο Πολυχρονιάδη.
Η κόρη της Δέσποινας Βανδή και του Ντέμη Νικολαΐδη, όπως αναφέρθηκε στην εκπομπή Summer's Cool να είναι ξανά ερωτευμένη, με τον δημοσιογράφο Κωνσταντίνο Αρτσίτα να αναφέρει στην εκπομπή του ΣΚΑΪ, ότι η Μελίνα Νικολαΐδη εθεάθη σε βραδινή της έξοδο με γνωστό και γοητευτικό Έλληνα επιχειρηματία, με τον οποίο μάλιστα φαινόταν full in love. Η ταυτότητά του, ωστόσο, δεν έχει ακόμη αποκαλυφθεί δημόσια.
Να θυμίσουμε ότι η νεαρή βρίσκεται στην Αθήνα το τελευταίο διάστημα και όχι στο Λονδίνο όπου σπουδάζει ενώ την περασμένη Παρασκευή, το gossip-tv.gr την είχε απαθανατίσει στα Ολυμπιακά Ακίνητα Γαλατσίου όπου είχε βρεθεί για τον τελικό του σόου Just the 2 of Us όπου είναι κριτής η μητέρα της.