François Duhamel / Warner Bros.
Russell Crowe, Body of Lies
Now, 13 years later, Crowe and DiCaprio are reuniting for Ridley Scotts, Body of Lies.
"They're fascinating together," Lies co-star Mark Strong told USA Today of the pair. "Russell is very full of energy, always moving. Leo is more introverted. Russell takes a scene by the throat, while Leo tends to be meticulous. Some A-list actors don't like to share scenes, but they seem to do it naturally."