Alien crime fighters the "Men in Black" are headed back to movie theaters for a third time in a new version set for a 3D release, starring Will Smith, Columbia Pictures said on Friday.

Tommy Lee Jones, who teamed up with Smith in the sci-fi comedy playing a pair of agents who track down aliens, is in advanced talks with the studio to reprise his role in "Men In Black III" in 3D. The movie is scheduled to hit theaters on May 25, 2012, the studio said.

Josh Brolin also is in talks to work on the movie. It will be directed by Barry Sonnenfeld and produced by Walter F. Parkes and Laurie MacDonald. Steven Spielberg will executive produce.