Last year they both starred in the Coen brothers' movie Burn After Reading (but never appeared onscreen together).

FORBES: Magazine Article

My first full day at the Venice Film Festival begins with a screening of Burn After Reading, the new black comedy from the Oscar-winning Coen brothers.

BBC: Reporter's log: Venice 2008

London, England (CNN) -- John Malkovich has played some of the most compelling villains of his generation but the "Burn After Reading" actor insists he doesn't always play bad guys.

CNN: Malkovich: I don't always play the bad guy