H Μελίνα Νικολαΐδη το τελευταίο διάστημα έχει δημοσιοποιήσει τη σχέση της με τον personal trainer, Αλέξανδρο Πολυχρονιάδη.
O γυμναστής δημοσιοποίησε ένα βίντεο, όπου φαίνεται η κόρη της Δέσποινας Βανδή να ακολουθεί τις οδηγίες του κάνοντας γυμναστική.