Η Μελίνα Νικολαΐδη και ο Αλέξανδρος Πολυχρονιάδης είναι ζευγάρι εδώ και ένα χρόνο και η σχέση τους πάει από το καλό στο καλύτερο. Οι δυο τους είναι πολύ ερωτευμένοι, πυκνώνουν οι δημόσιες εμφανίσεις τους και οι δημόσιες εκδηλώσεις αγάπης.
Μάλιστα εκτός από τα κοινά στιγμιότυπα που ανεβάζουν στους προσωπικούς τους λογαριασμούς στα social media, ο φωτογραφικός φακός τους είχε απαθανατίσει και στα MAD VMA 2023 όπου βρέθηκαν για να παρακολουθήσουν το event.
Το βράδυ της Πέμπτης 6 Ιουλίου η Μελίνα Νικολαΐδη δημοσίευσε μία φωτογραφία του συντρόφου της Αλέξανδρου Πολυχρονιάδη ενώ την συνόδευσε με ένα τρυφερό μήνυμα. «My man» έγραψε η Μελίνα Νικολαΐδη στη φωτογραφία του λίμπερο της Ένωσης.
