Leonardo DiCaprio and Russell Crowe reunited on the red carpet Sunday night for the premiere of their spy thriller "Body of Lies." It's been 13 years since the two appeared on the big screen together in the oater "The Quick and the Dead."

They've teamed up for the "Body of Lies," based on the novel by the same name, which follows a CIA operative who goes to Jordan to track a high-ranking terrorist.

Russell joked about his sexy co-star to "Extra," saying, "I like Leo, you know not everybody does. But I do." Leo had only nice things to say about Russell, revealing, "He's not the stoic, brooding kind of actor you'd think he might be."

"Body of Lies" rolls into theaters October 10.