Men in Black 3 's plot was explained by Will Smith to Barry Sonnenfeld in 2000 .
The film 's premise was first proposed to director Barry Sonnenfeld by Will Smith during the filming of Men in Black II in 2000 , with Smith suggesting that his character , Agent J , travel back in time to save his partner , Agent K , while at the
Men in Black 3