Trivia: After reading the script with his wife, Barry Sonnenfeld (the director) turned to his wife and said "Tommy Lee Jones". She turned to him and said "Will Smith", and that is how they were cast. This is confirmed by Barry Sonnenfeld on the DVD commentary.
THGhost
27th Aug 2011