A decade after our last encounter with The Men in Black, they’re back. Will Smith and Tommy Lee Jones return in the third installment in the Men in Black franchise as Agent J and Agent K, respectively. Also returning is director Barry Sonnenfeld who helmed the original way back in 1997 and the sequel in 2002. The first trailer reveals an interesting plotline involving Agent J traveling back in time to save K. In the ’60s, young K is played by none other than Josh Brolin. Here’s the official synopsis:

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.

With updated CGI, a fun time-travel story, and a Will Smith who hasn’t seem to age at all over the last ten years, Men in Black III looks like it’s going to be a winner for Sony Pictures when it hits theatres May 25, 2012.

Now, I know what you’re thinking. The trailer shows no sign of a catchy Will Smith tune to hype you up for the film’s release. My question is… will it live up to the 1997 diddy “Men in Black” or (dare I say) 2004’s mega-hit “Black Suits Comin’ (Nod Ya Head)”? And you know he’s gonna star in an equally thug music video, too!