Ήταν ένας από τους παίκτες που εντυπωσίασαν στην περασμένη Ευρωλίγκα με την φανέλα της Λοκομοτίβ Κουμπάν και το ΝΒΑ έμοιαζε δικαιολογημένα να είναι η πρώτη του προτεραιότητα. Ο ίδιος, όμως, αποφάσισε να συνεχίσει την καριέρα του στη Γηραιά Ήπειρο και να μετακομίσει αρκετά πιο μακριά από το Κράσνονταρ, και συγκεκριμένα στη Μαδρίτη.

Ο Άντονι Ράντολφ, έχει συμφωνήσει με τη Ρεάλ Μαδρίτης, για συνεργασία δύο ετών. Το ενδιαφέρον των Ντάλας Μάβερικς, δεν έμοιαζε να προχωρά σε κάποια πρόταση προς τον Αμερικανό φόργουορντ και οι «Μερένχες» βρήκαν την ευκαιρία να «τρυπώσουν», ώστε να ισχυροποιήσουν σε βαθμό καταλυτικό την φρόντ-λάιν τους. Ο Ράντολφ θα ακολουθήσει τον συμπαίκτη του στη Λοκομοτίβ, Ντοντέι Ντρέιπερ, με τη «Βασίλισσα» να προβαίνει σε ακόμη ένα «ηχηρό χτύπημα».

Την περασμένη σεζόν, ο 27χρονος παίκτης είχε κατά μέσο όρο 14.5 πόντους, 6 ριμπάουντ και 1.2 ασίστ στην Ευρωλίγκα, ενώ στη VTB League σημείωσε 16.8 πόντους, 4.9 ριμπάουντ και 1.7 ασίστ.