'Men in Black 3' Trailer Reveals New Aliens and Agents The full theatrical trailer for the 'Men in Black 3' is out and it takes us inside the world of Earth's alien police force turned time travelers.