Watch the New Men In Black 3 Trailer Starring Will Smith Official 2012 Facebook.com - Become a Fan! Twitter.com - Follow Us! Men In Black III hits theaters on May 25th, 2012. Cast: Will Smith, Josh Brolin, Tommy Lee Jones, Jemaine Clement, Emma Thompson, Nicole Scherzinger, Alice Eve, Bill Hader, Michael Stuhlbarg Agent J (Will Smith) must travel back in time to 1969 to team up with a young Agent K (Josh Brolin) to save Agent K's (Tommy Lee Jones) life and the world. Men In Black III trailer courtesy Columbia Pictures.