Είναι ερωτευμένοι και δεν το κρύβουν και μάλιστα έχουν την «ευχή» της μαμάς, Δέσποινας Βανδή. Η Μελίνα Νικολαΐδη και ο 34χρονος αθλητής και ιδιοκτήτης γυμναστηρίου, Αλέξανδρος Πολυχρονιάδης έδωσαν για άλλη μια φορά το «παρών» στο Έναστρον όπου τραγουδά η Δέσποινα Βανδή.
Το περιοδικό You τους κατέγραψε να διασκεδάζουν full in love και να τραγουδούν τις επιτυχίες της τραγουδίστριας που τους αφιέρωνε τα πιο ερωτικά της τραγούδια.
Η Πρωτοχρονιά αναμένεται να τους βρει μαζί λίγο πριν η Μελίνα επιστρέψει στις σπουδές της στο Λονδίνο.
