Columbia has announced a May 25, 2012 release for the film to be directed, in 3D, by Barry Sonnenfeld. Deals are currently being negotiated with Tommy Lee Jones and Josh Brolin.
"The project has been in the prep stage for some time," notes Deadline, "but didn't become real until Smith chose it over several 'next film' candidates. His decision to put on the sunglasses and dark suit gives Sony a killer 2012: the studio previously set a July 3, 2012 release date for its Spider-Man relaunch, which also will be shot in 3D. Walter Parkes and Laurie MacDonald return as MIB3 producers, and Steven Spielberg will be executive producer.
"... The film will use a time travel element that moves the action from contemporary back to 1969. Brolin will play the younger version of Jones's Agent Kay character."
Follow the link for more.