Will Smith wasn’t the only lead not initially considered for the role. Clint Eastwood was a keen favorite to play Agent K, but luckily Sonnenfeld preferred Tommy Lee Jones. What a different movie that would have been!