Michael Stuhlbarg (TV's BOARDWALK EMPIRE) has joined the cast of MEN IN BLACK 3, writes The Hollywood Reporter. He joins Will Smith, Tommy Lee Jones, Josh Brolin, Emma Thompson and Alice Eve. Barry Sonnenfeld is directing the 3-D feature.

The story finds Agent J (Smith) traveling back in time to team up with a young Agent K (Brolin).

The film hits theaters on May 25, 2012.