Columbia Pictures has released the first official trailer for producer/director Barry Sonnenfeld’s Men in Black 3. The sequel finds Will Smith’s Agent J heading back in time to save Tommy Lee Jones’ Agent K from an awful fate with the help of his younger self, played by Josh Brolin.

Men in Black 3 costars Emma Thompson, Rip Torn, Johnny Knoxville, Jemaine Clement, and Alice Eve, who regrettably is not seen in the trailer. Pussycat Doll and “X-Factor” judge Nicole Scherzinger also makes an appearance in the film during the opening sequence.

The film arrives in theaters on May 25, 2012.

Peep it: