Russell Crowe and Leonardo DiCaprio together again

The two met in 1993 as relative neophytes in the Western The Quick and the Dead, and more than a decade had passed since they’d seen each other — and become two of the biggest stars on the planet.

They team up again for the political thriller Body of Lies, which opens Oct. 10. And while the pair could not have become more disparate in demeanor and acting styles, they still remember a time when they bonded as outcasts.