Από τον Ιανουάριο του 2019, όταν ο Αλεξάνταρ Πρίγιοβιτς πήρε μεταγραφή από τον ΠΑΟΚ στην Αλ Ιτιχάντ έναντι του ποσού-ρεκόρ των δέκα εκατομμυρίων ευρώ, οι φήμες περί επιστροφής του στην Τούμπα δε σταμάτησαν ποτέ.
Ο 31χρονος διεθνής Σέρβος επιθετικός βρίσκεται πλέον στον τελευταίο χρόνο του συμβολαίου του με την ομάδα από τη Σαουδική Αραβία (σ.σ. το συμβόλαιό του ολοκληρώνεται στις 30 Ιουνίου 2023) και σύμφωνα με δημοσίευμα ιστοσελίδας από την πατρίδα του (σ.σ. tvarenasport), έντονο ενδιαφέρον για την απόκτησή του έχει εκδηλώσει ο Ερυθρός Αστέρας με σημαντικό “σκόπελο” ωστόσο το οικονομικό.
Ταυτόχρονα σύμφωνα πάντα με τη συγκεκριμένη ιστοσελίδα, στο θέμα της απόκτησης του Πρίγιοβιτς εμπλέκεται και ο ΠΑΟΚ, καθώς βρίσκεται στις σκέψεις των ιθυνόντων για την ενίσχυση της ομάδας, υπάρχει η οικονομική δυνατότητα για την επιστροφή του στην Τούμπα ενώ σημαίνοντα ρόλο παίζουν κι οι εξαιρετικές σχέσεις που διατηρεί με την ευρύτερη οικογένεια του “Δικεφάλου”.