The woman holding the baby in apartment 5K, when Agent J is searching for Agent K, is the same woman in the previous movie, a waitress, whom Patrick Warburton's character is told to marry and have a bunch of kids.
Yuri Lowenthal, who voices Knuckles the graffiti alien in a deleted scene (which is shown in the trailer), had voiced Ben Tennyson in the Ben 10 cartoons; the Tennyson family is connected to the Plumbers, an organization similar to the Men in Black.
The zip line escape system shown at the Apollo launch pad really did exist. It was installed for the Apollo program and enhanced for the Space Shuttle program. In some pre-launch emergency scenarios, the crew would have ridden steel cages down the zip lines to explosion-proof bunkers. Astronauts practiced using the system as part of their training, but it was never used in an actual emergency.
Will Smith reportedly had creative differences with director Barry Sonnenfeld over who would play the Colonel's son. Will suggested that his son Jaden should play the role, but Barry disagreed, giving the role to Cayen Martin instead.
When J regains consciousnesses at MIB Headquarters in 1969, there is a scene that shows many aliens walking around. In this scene, Griffin can be seen walking around, before Agents J and K meet him at The Factory.
Young agent K is wearing the watch that will become the light source for the Grand Central Station Locker Creatures in MIB 2. This can be seen clearly when Young agent K and J are having Pie before the Mets fans enter.
This is Will Smith's first film in 3.5 years, since the release of Seven Pounds (2008) in December 2008. This is the longest he has gone without appearing in a movie since his film career started in 1993.
According to the trailer Agent J travels from 2012 to 1969, 43 years into the past. He wakes up and sees a young Agent K, played by Josh Brolin. Brolin is only 21 years and 5 months younger than Tommy Lee Jones, who plays the older Agent K.
BugEyes, the fictional "creator" of a fake blog (source: www.themeninblacksuitsarereal.com) about investigations concerning the Men in Black, made a cameo in the film as an MIB agent in the background.
When Jay exits The Chrysler Building in 1969, he is facing The Roosevelt Hotel. In 1969 the hotel across the street from The Chrysler Building was the Commodore Hotel. Opening in 1919, it was completely rebuilt including being completely covered with a glass facade and reopened in 1980 as the Grand Hyatt Hotel. The Roosevelt Hotel is at the corner of Madison Avenue and 45th Street. Opening in 1924, it would have been a better fit for 1969 New York City than the modern glass covered Grand Hyatt.