Muži v černém-Zajímavosti

Quentin Tarantino měl nabídku na režii filmu, ale odmítnul ji.

David Schwimmer a Chris O´Donnell mohli hrát postavu J, ale také odmítnuli, stejně jako Clint Eastwood roli K.

Linda Fiorentino vyhrála svou postavu ve filmu díky hře pokru s režisérem Barry Sonnenfeldem. Ten ji však ihned varoval, že nebude hrát nahá!

Když Kay sdělí Edgar Bugovi obvinění z násilí v sekci 4153 Tycho Treaty, odkazuje na den narození režiséra filmu (1. dubna 1953).