When EW met up with Matt Damon and Josh Brolin last week, the subject at hand was The People Speak (airing Dec. 13 at 8 p.m. on The History Channel), a new documentary in which the stars — who also serve as executive producers — perform dramatic readings of historical documents alongside celebs like Bob Dylan and Viggo Mortensen. Be sure to pick up your copy of this week’s issue for the full Q&A.

But history wasn’t the only topic of conversation. The two buddies — who are set to co-star in the Coen brothers’ upcoming remake of True Grit — also took a moment to compare their experiences with some of the all-time great directors. Damon talks about auditioning for Woody Allen (who just wrapped You Will Meet a Tall Dark Stranger with Brolin), and working with Clint Eastwood, while Brolin confesses that he and Javier Bardem were convinced that the Coens were going to fire them during the shoot of No Country for Old Men. We could listen to these guys swap war stories all day. Check out the full clip, below.