It's been fifteen years since Agents J and K first hit the big screen in Barry Sonnenfeld's original Men in Black and ten since the first sequel. This Friday, Will Smith and Tommy Lee Jones are finally back in suits and shades for Men in Black 3, a 3D adventure that takes Smith's J on a mission through time itself, teaming him with a younger version of K (Josh Brolin) in the year 1969.

ComingSoon.net sat down to speak with Smith, Jones, Brolin and Sonnenfeld about the sci-fi adventure, which also marks Smith's first return to film since 2008. Also discussed is Brolin's uncanny take on a young Agent K and Sonnenfeld's tip on the first step you have to take before you even consider tackling a film that features a time travel plot.

Check out the interviews in the player below and catch Men in Black 3 in 3D, 2D and IMAX 3D theaters on May 25th.