Η Μελίνα Νικολαΐδη έχει βρει τον έρωτά στο πλευρό του Αλέξανδρου Πολυχρονιάδη. Η κόρη της Δέσποινας Βανδή και ο γοητευτικός γυμναστής σπάνια μοιράζονται με το κοινό στιγμές από τη σχέση τους, πρόσφατα όμως μας χάρισαν ένα ιδιαίτερα τρυφερό στιγμιότυπο.
Ειδικότερα, στη φωτογραφία που δημοσίευσε η Μελίνα Νικολαΐδη, κι ύστερα αναδημοσίευσε ο σύντροφός της, τους βλέπουμε να κρατιούνται χέρι - χέρι. Η ανάρτηση συνοδεύτηκε με μία καρδιά.