Ο Αλέξανδρος Πολυχρονιάδης μετά από τον χωρισμό του με τη Μελίνα Νικολαΐδη είναι ξανά ερωτευμένος καθώς είναι σε σχέση με μια καλλονή αεροσυνοδό.
Συγκεκριμένα, ο Αλέξανδρος Πολυχρονιάδης ζει έναν νέο έρωτα εδώ και περίπου δυο μήνες με την αγαπημένη του Βασιλική.
Οι δυο τους πέρασαν ένα πολύ όμορφο καλοκαίρι στην Τήνο ενώ πρόσφατα έδωσαν το παρών σε γάμο στενού φίλου του γυμναστή, στον οποίο μάλιστα ήταν και κουμπάρος.
Μάλιστα ο Αλέξανδρος Πολυχρονιαδης δημοσίευσε και την πρώτη του κοινή φωτογραφία με τη νέα του σύντροφο, στην οποία φαίνονται πολύ ερωτευμένοι.