Η σχέση του Αλέξανδρου Πολυχρονιάδη και της Μελίνας Νικολαΐδη μετράει σχεδόν ένα χρόνο και είναι πιο ερωτευμένοι από ποτέ.
Μπορεί η Μελίνα Νικολαΐδη να σπουδάζει στο Λονδίνο ωστόσο όταν βρίσκει την ευκαιρία επιστρέφει στην Ελλάδα για να περάσει προσωπικό χρόνο με τον σύντροφό της. Το ζευγάρι γυμνάζεται αρκετά συχνά μαζί αφού ο Αλέξανδρος Πολυχρονιάδης έχει δικό του γυμναστήριο στα νότια προάστια.
Ο γνωστός personal trainer δημοσίευσε ένα βίντεο με την σύντροφό του την ώρα που έκανε την προπόνησή της.