It's hard to imagine anyone other than Tommy Lee Jones playing the gruff, no-nonsense Agent K in Men in Black. But before ...