The first official Men In Black 3 trailer was released in Dec 2011:

The second was released in the first week of March, 2012. (It also comes in German).

And this is the Japanese trailer (English with Japanese subtitles):