Οι παλιές αγάπες δεν ξεχνιούνται για τον Αλεξάντρ Πρίγιοβιτς και μία από αυτές είναι και η ομάδα του ΠΑΟΚ.
Ο Σέρβος επιθετικός, ο οποίος πλέον αγωνίζεται στην Γουέστερ Γιουνάιτεντ, φωτογραφήθηκε με τον Έλληνα τεχνικό της ομάδας, Τζόνι Αναστασιάδη (σ.σ. ποδοσφαιριστής του Δικεφάλου από το 1988 έως το 1997) με μία σημαία του συνδέσμου της Μελβούρνης.