Dès qu'il fut question qu'un nouveau Men in black soit mis en chantier, les rumeurs autour de ou des acteurs qui entoureraient dans cette nouvelle aventure des agents Will Smith et Tommy Lee Jones ont couru. L'une d'entre elles jurait que Jemaine Clement, l'acteur néo-zélandais, découvert dans la tordante sitcom Flight of the conchords serait de la partie. Elle avait raison : selon Heat Vision, Clement vient d'être confirmé dans le rôle de Yaz, le méchant en chef. Les Men in black devront cette fois-ci remonter le temps pour empêcher une menace intergalactique de s'emparer de la Terre. . Quitte à provoquer des paradoxes temporels, notamment en rencontrant des versions plus jeunes d'eux-mêmes, Josh Brolin étant en pourparlers pour jouer Kay (Tommy Lee Jones) à la trentaine. Barry Sonnenfeld va surtout devoir tourner à la vitesse de la lumière : Men in black 3D est prévu sur les écrans américains pour la fin mai 2012.