12/12/2011 07:35 am ET Updated Dec 06, 2017

'Men In Black 3' Trailer: Will Smith Is Back In 1969 (VIDEO)

"Men In Black" is back, and that means some serious time travel.

First, "Men In Black III" will take an emotional trip back to your favorite mid-90s memories, back 14 years to when the world was first introduced to Agent J (Will Smith), Agent K (Tommy Lee Jones) and their alien friends. Then, you'll hop back all the way to 1969 to join J as he seeks out the truth about K. (No, this is not an episode of "Sesame Street").

This first trailer marks a milestone in a long, drawn out struggle to get a third iteration of the sci-fi comedy franchise into theaters. Delays plagued the Barry Sonnenfield-directed film last winter, with alleged script problems and a long holiday break pushing back filming on what Sony hopes will be another big money hit. The first two films made over $1 billion at the box office.

Will Josh Brolin joining the cast, as a young K, breathe new life into the franchise? We'll find out come May 25th.