Trivia

Began filming without a completed script, which led to a delay in production, so the screenplay could be re-written and completed.

Production delays forced Alec Baldwin to drop out of this movie. Alec was the original choice to play Chief X, the head of the Men In Black agency in the sixties.

Sacha Baron Cohen was considered for the role of Boris the Animal.

Gemma Arterton was originally cast as young Agent O, but scheduling conflicts prevented her from taking the role.

Tommy Lee Jones and Josh Brolin appeared in No Country for Old Men (2007).