Είναι ερωτευμένη κι από ότι φαίνεται δεν το κρύβει καθόλου, αφού αφήνει το ένα σχόλιο λατρείας μετά το άλλο κάτω από τις φωτογραφίες του αγαπημένου της, Αλέξανδρου Πολυχρονιάδη. Η Μελίνα Νικολαϊδη, όπως και η μαμά της Δέσποινας Βανδή, αυτή την περίοδο φαίνεται πως βιώνει τις καλύτερες στιγμές της ζωής της αφού και σπουδάζει στο Λονδίνο και έχει βρει τον έρωτα στα μάτια ενός 34χρονου βολεϊμπολίστα – personal trainer – επιχειρηματία.
Μαμά και κόρη πολύ συχνά πραγματοποιούν κοινές εξόδους. Μάλιστα, αυτή τη φορά, η γνωστή τραγουδίστρια δημοσίευσε στον προσωπικό της λογαριασμό στο instagram μια φωτογραφία της με την Μελίνα, όπου τις βλέπουμε να γυμνάζονται για πρώτη φορά μαζί.
Ο έρωτάς τους παρά το γεγονός πως μετρά ήδη κάτι μήνες και μάλιστα ο Αλέξανδρος έχει γνωρίσει και την… πεθερά του τώρα ήρθε στο φως της δημοσιότητας.