Στα μέσα της δεκαετίας του '90, ο Russell Crowe καθιερώθηκε στο Χόλιγουντ ως ένας από τους πιο σταθερούς ηθοποιούς της γενιάς του, χάρη σε ταινίες όπως το L.A. Confidential (1997) του Curtis Hanson, το Mystery, Alaska (1999) του Jay Roach και το Insider (1999) του Michael Mann. Η τελευταία του χάρισε την πρώτη του υποψηφιότητα για Όσκαρ. Η μεγάλη του επιτυχία ωστόσο ήρθε με το Gladiator (2000) του Ridley Scott. Η ταινία, που συνδυάζει το ιστορικό έπος και το προσωπικό δράμα, χάρισε στον Νεοζηλανδό ηθοποιό το Όσκαρ Α' Ανδρικού Ρόλου, κάνοντάς τον ως μια από τις κεντρικές μορφές της κινηματογραφικής βιομηχανίας του Χόλιγουντ.

Στην πορεία ακολούθησαν πολλές ακόμα επιτυχίες που τον έκαναν εμβληματική φιγούρα του κινηματογράφου της νέας χιλιετίας. Όταν προσκλήθηκε στην εκπομπή The Graham Norton Show τον Μάιο του 2016, ο Crowe διηγήθηκε μία ασυνήθιστη και διασκεδαστική ανέκδοτη ιστορία που τον συνέδεσε απροσδόκητα με τον Michael Jackson.
Κατά τη διάρκεια της συνέντευξης, ο ηθοποιός αποκάλυψε ότι ο βασιλιάς της ποπ του έκανε τηλεφωνικές φάρσες, αν και δεν τον είχε συναντήσει ποτέ από κοντά. "Συνήθιζε να τηλεφωνεί στο ξενοδοχείο όπου κι αν βρισκόμουν και να ζητά τον αριθμό του δωματίου μου. Στη συνέχεια με καλούσε στο τηλέφωνο κάνοντας περίεργες φωνές, αλλά ποτέ δεν τον συνάντησα από κοντά", εξήγησε ο Crowe. "Και το αστείο είναι ότι αρχικά φοβόμουν να το πω... Φοβόμουν ότι θα ακουγόμουν τρελός, ξέρετε: 'Ο Michael έκανε φάρσα στο τηλέφωνο σήμερα'. Αλλά όταν μίλησα γι' αυτό με ανθρώπους που τον γνώριζαν καλά, μου είπαν: 'Το κάνει συνέχεια' και πρέπει να πω ότι ήταν κάτι που έκανα κι εγώ, όμως, όταν ήμουν 11 ή 12 ετών. Συνήθως ξεκινούσε απότομα, σαν να ήταν κάποιος από τη διεύθυνση του ξενοδοχείου που ανέφερε ένα πρόβλημα. Στη συνέχεια, αν γινόμουν λίγο νευρικός, μου έλεγε: "Μη θυμώνεις, ο Michael είναι"".