By Matt Patches, Hollywood.com Staff

The long road to bringing Men in Black 3 to life has been one full of harsh bumps and sharp curves. From writer swapping to actor juggling to storyline shuffling, no piece has fit smoothly into place for the new movie, that re-teams MIB 1 & 2 director Barry Sonnenfeld with stars Will Smith and Tommy Lee Jones.

But really, who cares what happens behind-the-scenes on a movie set? It's all about the end product, and with its first trailer, Men in Black delivers on the goods. The movie doesn't appear to have strayed far from the formula: we've got a fast talking Smith, some crazy looking weaponry, a bizarre array of alien species (including one that looks like graffiti, a flash of the neuralizer and Tommy Lee Jones (comically) acting like a brick wall. It works—as a teaser.

If Men in Black 3 is going to work as a movie, it'll have to step it up in the plot twist department, and the one hinted at in the trailer looks fun. Agent J appears to go back in time to rescue K, who has been wiped out of history. When he jumps back in time, he meets a younger version of a familiar face. A great cap to a decent first trailer. Now all I need is a new Will Smith rap and I'll be 100% pumped!

Men in Black 3 hits Memorial Day, 2012. Watch the first teaser below:

You can contact Matt Patches directly on Twitter @misterpatches and remember to follow @Hollywood_com!