Entertainment Movies Read Time : 2 Minutes New Trailer For ‘Men In Black 3’ Released March 5, 2012 Hoob Men in Black 3 hits theaters on May 25th, so the promotional engine is in full swing. just a few minutes ago, a new trailer was released that gives a lot more story info then anything we’ve seen before.