The actor - who plays Marius in Les Misérables - told InStyle that it boggled his mind to be working with two of Hollywood's legendary leading men.
"They're both superhuman men in real life," he teased. "And Jean Valjean, Hugh's character, is massive - he lifts carts! Russell is Javert, a policeman who has a vendetta against Jean Valjean."
He continued: "In some ways the thread through the movie is, 'Who would win in a fight?' And I love the idea of, 'Who do you cast against Wolverine? Gladiator!'"
Redmayne also said that he enjoyed the creative freedom afforded to the Les Misérables cast by director Tom Hooper.
"You had no restrictions. You could change the tempo of a song instead of lip-syncing over what you recorded three months earlier," he explained. "But we shot six days a week from 5 in the morning until 11 at night.
The actor previously compared the intense audition process for Les Misérables to American Idol, joking: "The only thing missing was Paula Abdul and Simon Cowell!"
Les Misérables is showing in US cinemas now, and opens in the UK on January 11, 2013. Watch a clip below: