Η Μελίνα Νικολαΐδη εκτός από την τεράστια ομοιότητά της με τη μητέρα της Δέσποινα Βανδή έχει άλλο ένα κοινό που μοιράζεται με διάσημη μαμά της.
Ζουν και οι δύο τον απόλυτο έρωτα με τους συντρόφους τους και δεν ντρέπονται να το δείξουν.
Η νεαρή Μελίνα εδώ και έναν χρόνο περίπου είναι μαζί με τον γυμναστή και επιχειρηματία Αλέξανδρο Πολυχρονιάδη, ο οποίος παρότι δεν είναι φαν των πολλών φωτογραφίσεων και των καμερών, σε κάποιες περιπτώσεις δεν μπορεί να αρνηθεί στην αγαπημένη του μία κοινή φωτογράφιση για τα social media της.
Το βράδυ της Τρίτης 15 Αυγούστου, την ημέρα της γιορτής της Δέσποινας Βανδή, η Μελίνα δημοσίευσε στον προσωπικό της λογαριασμό στο Instagram μία φωτογραφία μέσω insta story με τον σύντροφό της, στην οποία ποζάρουν χαμογελαστοί μπροστά από τον καθρέφτη ενός ασανσέρ.
Στη λεζάντα της ανάρτησης έγραψε: «Όταν σε αναγκάζουν να βγάλεις μία φωτογραφία», αποκαλύπτοντας ότι η ιδέα ήταν δική της και ο καλός της δεν της χάλασε το χατίρι παρότι δεν ήθελε.