Real Men (1987)
Nick says that the UFOs "have a big gun that can blow away a whole planet."
Video case is shown in a video store.
In "Real Men," Nick buys a tabloid when he learns that it has an accurate story about extraterrestrials. In "Men in Black," Agent K researches extraterrestrials by buying tabloids.