Em um extenso artigo que discute os problemas na produção de Homens de Preto 3, o Los Angeles Times revelou o altíssimo orçamento do filme: US$ 250 milhões, mais US$ 125 milhões de publicidade e distribuição.
Os US$ 375 milhões investidos transformam, assim, o filme em um dos mais caros da temporada.
As pesquisas iniciais de interesse, porém, apontam em lucros - e um potencial quarto filme - para a Sony, especialmente no mercado fora dos EUA (não por acaso o filme tem sido divulgado com a presença dos atores ao redor do globo, inclusive no Brasil).
Os problemas na produção, que causaram esse orçamento fora do comum, incluem filmagens com roteiro ainda em processo de criação, dificuldade em fechar contrato com o diretor Barry Sonnenfeld (devido a conflitos no segundo filme) e até exigências do astro Will Smith, que forçou mudanças de agenda de última hora. Nenhuma das partes quis manifestar-se sobre o caso ao jornal.
O roteiro do terceiro filme conta como o vilanesco Yaz (Jemaine Clement) viaja a 1969 para tentar matar o jovem Agente K (Josh Brolin) e impedir que seja derrotado pelo Agente K no presente (Tommy Lee Jones). Will Smith, Nicole Scherzinger, Betty White, Emma Thompson, Alice Eve e Michael Stuhlbarg estão no elenco.
O filme dirigido por Barry Sonnenfeld estreia em 25 de maio de 2012, em 2D, 3D e IMAX 3D.