In the upcoming instalment, Agent Jay (Will Smith) travels back in time to 1969 when Agent Kay (Tommy Lee Jones) is mysteriously erased from history.
Directed once again by Barry Sonnenfeld, Men in Black 3 also features a new cast including Josh Brolin as a younger Agent Kay, Emma Thompson as Agent Oh and Bill Hader as Andy Warhol.
Last month, Smith revealed one big cameo in the science fiction comedy - Lady GaGa.
"We have a couple of celebrity cameos, but I think I can not reveal who they are," he shared. "We must keep as a surprise that Lady GaGa appears."
Men in Black 3 hits theatres on May 25 in the US and UK.