Η Μελίνα Νικολαΐδη είναι σε σχέση με τον Αλέξανδρο Πολυχρονιάδη και δεν διστάζει να το δείχνει στα social media. Πρόσφατα, δημοσίευσε μία φωτογραφία μαζί τους στο Instagram, όπου ποζάρουν μπροστά από τον καθρέπτη ενός ασανσέρ, γράφοντας στη λεζάντα: “Όταν σε αναγκάζουν να βγάλεις μία φωτογραφία”.