Tommy Lee Jones
由威爾·史密斯在拍攝MIB星際戰警2電影的前提下，首次提出在2002年，在那裡史密斯向巴里·索南菲爾德提出一個想法，就在電影上的第三部電影導演Barry Sonnenfeld，這個想法涉及史密斯的性格，特務J，時光倒流，以挽救他的合作夥伴特工K作為以及探索由湯米·李·瓊斯扮演的特工K的背景故事。據索南菲爾德的想法了很長一段時間才能真正進入製作中的情節有時間旅遊的問題。