Έντονη είναι η φημολογία που έχει αναπτυχθεί το τελευταίο διάστημα ότι το νέο αμόρε της Τζούλιας Αλεξανδράτου είναι ποδοσφαιριστής του ΠΑΟΚ! Το πρώτο όνομα που ακούστηκε, ήταν αυτό του Κροάτη τερματοφύλακα του «Δικεφάλου», Ντάριο Κρέσιτς, ωστόσο σύμφωνα με δημοσίευμα του ένθετου της εφημερίδας «Αποκαλύψεις», «Passarella», η Τζούλια κάνει παιχνίδι με το τον Στέλιο Μαλεζά! Μάλιστα κάποιες φήμες αναφέρουν ότι οι δυο τους διατηρούσαν επαφές πριν αρκετό καιρό και τώρα έγινε η επανασύνδεση.
