A new trailer for Men in Black 3 has gone online.  There aren't may laughs to be had, but there are the same Men in Black gags: "Weird-looking people are aliens!"  "Our mission involved something gooey and gross!"  "We've got cool toys (even if one of the new vehicles looks a lot like 'The Entity" from South Park)!"  Josh Brolin's Tommy Lee Jones impression is still spot-on, but I don't know if that's enough to carry a movie where someone uses the word "shiznit".  The plot warps Agent J (Will Smith) back to the 1960s, but I got a severe case of 90s déjà-vu watching this trailer.

Hit the jump to check out the trailer.  The film also stars The film also stars Emma Thompson, Jemaine Clement, Alice Eve, and Nicole Scherzinger.  Men in Black 3 opens in 3D on May 25th.

Click over to Yahoo! Movies to see the trailer in HD.

Here's the official synopsis for Men in Black 3:

In Men in Black™ 3, Agents J (Will Smith) and K (Tommy Lee Jones) are back… in time. J has seen some inexplicable things in his 15 years with the Men in Black, but nothing, not even aliens, perplexes him as much as his wry, reticent partner. But when K’s life and the fate of the planet are put at stake, Agent J will have to travel back in time to put things right. J discovers that there are secrets to the universe that K never told him — secrets that will reveal themselves as he teams up with the young Agent K (Josh Brolin) to save his partner, the agency, and the future of humankind.