Men in Black 3: New Trailer!

First still shot of Nicole in Men in Black

Nicole...S...however you pronounce her last name - from the Pussycat Dolls - will star alongside Will Smith and Tommy Lee Jones in the third installment of Men in Black which hits theaters May 25th. **Watch the new recently released trailer below**

Rumor alert: I also read that Lady Gaga may make a cameo in the movie!

The synopsis of the film:

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.

Men in Black 3 - Official Site

What do you think of the time travel idea for the third movie?