Young Agent K is wearing the watch that will become the light source for the Grand Central Station Locker Creatures in Men in Black II (2002). This can be seen clearly when Young agent K and J are having Pie before the Mets fans enter.
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.
Although the World Trade Center Twin towers are already standing(but still under construction) in 1969, they cannot be found anywhere in the movie, but the Freedom Tower (or One World Trade Center) can be seen under construction near the ending of the movie.
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.
This is the first Men in Black film in which Will Smith does not have a song on the movie's soundtrack. Will had suggested that he and his son Jaden Smith should perform the main song for the end credits, but this idea was rejected by director Barry Sonnenfeld, who did not want Jaden involved in the film. Upset at this decision, Will decided not to record the main title track at all, even on his own. This created an opportunity for Pitbull, who ended up releasing 'Back in Time' as the main song for the movie.
the voice of Knuckles the graffiti alien in a deleted scene (which is shown in the trailer), had voiced Ben Tennyson in the Ben 10 (2005) cartoons; the Tennyson family is connected to the Plumbers, an organization similar to the Men in Black.
In Men in Black (1997) it was shown that J's full name is James Darrell Edwards III. It can therefore be assumed that the chief of Cape Kennedy/Canaveral security is named Colonel James Darrell Edwards II.