La nueva entrega de Men in Black podría tener una fémina como protagonista. Laurie MacDonald, la productora de la película, confirmó en una entrevista con BBC que una mujer será parte clave de la acción en esta nueva cinta.
Walter Parkes, otro productor de la franquicia y marido de MacDonald, añadió que los planes se encuentran todavía en etapas muy tempranas, pero que la cuarta película será un nuevo comienzo que se aleja de la amistad entre el agente J y el Agente K, elemento que fue clave en la historia de las tres películas originales.
Parkes previamente confirmó que Will Smith no sería parte de la nueva película, pero ahora le dijo a BBC que nunca se sabe con Will.
La tercera entrega de Men in Black se estrenó en 2012 con Smith, Tommy Lee Jones y Josh Brolin, quien interpretó una versión más joven del Agente K. Técnicamente, Linda Fiorentino fue la primera mujer en lucir el traje negro al final de la película original de 1997, pero su personaje no fue parte de las secuelas.