事实上，怪咖痞子昆汀差点儿成为《黑衣人》的导演，可惜最终却没有成为现实，不然这部电影得变成什么样子呢？！另一位老牌硬汉克林特·伊斯特伍德也曾经是片中男主角K探员的饰演人选，可惜同样擦肩而过，最终还是由汤米·李·琼斯出演了。
不过这一切都不及威尔·史密斯来的刺激，当年他在看完剧本后对这部电影的兴趣并不大，甚至没打算答应出演，然而在老婆大人的劝说下决定参与电影，这才成就了J探员的传奇与影片的成功。另外要说的是，大卫·休默也曾被邀请出演J探员的角色，不过被他拒绝了。
致敬《银河系漫游指南》
当K探员向J探员介绍地球上已经有1500多名外星生物长居，且多数生活在曼哈顿的时候，J探员随口问了一句“出租车司机吗？”。这个典故来自于道格拉斯亚当的经典怪趣科幻小说《银河系漫游指南》。
J探员的社会身份
在消除J探员指纹，正式加盟MIB的片段中，我们可以得知其真实姓名为James D. Edwards III，而他的社会保障福利号码则为905-80-5406
纽约大都会棒球队的客串
当大反派edgar the bug驾驶飞船飞过纽约大都会棒球队位于皇后区的主场时，那个被棒球砸中的球员正是纽约大都会棒球队的外野手Bernard Gilkey。
MIB总部其实设计灵感来自于肯尼迪机场
影片设计总监Bo Welch曾要求MIB总部的风格设计应该尽量看起来像是20世纪60年代的机场，之所以这样要求，一来因为60年代正是MIB作为秘密组织开始工作的时代；二来则因为MIB总部其实就像是外来移民到达地球的第一落点，星际机场以及海关。而剧组确实从肯尼迪机场的旧貌中吸取了不少灵感进行创作。
导演恶搞生日彩蛋
片尾处K探员向反派edgar the bug喊话其违法了星际条约4153号条例理应要被拘捕，这个数字并非随意杜撰，其来自于导演Barry Sonnenfeld的生日日期-1953年4月1日，按照美式写法即为4-1-53。
威尔史密斯最爱的那座桥
