Intr-un interviu in publicatia Collider, Barry Sonnenfeld anunta ca, la fel ca in primele doua filme, vor exista vedete in 'Men in Black 3'. De aceasta data isi vor face aparitia Justin Bieber, Lady Gaga si Tim Burton. Regizorul isi justifica decizia spunand: 'Provocarea este dubla. In primul rand, trebuie ca starurile alese sa fie de acord sa apara in film si, in al doilea rand, trebuie ca spectatorii sa mai stie si peste zece ani cine sunt. Alegerea s-a oprit la Lady Gaga, Tim Burton si Justin Bieber.'

Si in primele filme din serie apar vedete surpriza. De exemplu, in primul film, din 1992, au aparut Steven Spielberg, Sylvester Stallone si George Lucas, iar in 'Men in Black 2' apar Michael Jackson (in rolul unui agent) si Martha Stewart.

In a treia pelicula, spectatorii vor fi invitati sa calatoreasca in timp. Povestea filmului spune ca Agentul J (interpretat, de cine altcineva, decat de Will Smith) trebuie sa se intoarca in anii 1960 ca sa-l gaseasca pe agentul K (jucat de cunoscutul Tommy Lee Jones) si sa-l salveze de un oarecare Boris. Insa scenariul risca sa nu convinga din cauza lipsei de coerenta, astfel ca nume mari ca Etan Cohen, Jeff Nathanson sau David Koepp au incercat si ei sa dea sens intoarcerii in timp, problema destul de complicat de tratat in filme.