Per Lady Gaga si profila una parte, anche se piccola, in "Men in black III". Il terzo ed atteso capitolo della saga creata da Barry Sonnenfeld dovrebbe arrivare sui grandi schermi, dopo vari ritardi, il prossimo 25 maggio. La storia narrata nel film vede Jay (Will Smith) obbligato a viaggiare indietro nel tempo per visitare la "versione giovane" di Kay (Josh Brolin). Il perché : il perfido Yaz (Jemaine Clement) intraprende lo stesso viaggio con lo scopo di uccidere Kay e, facendo questo, creerebbe un disordine temporale dalle conseguenze disastrose per il futuro della Terra. Il film è stato anticipato in Brasile, e Will Smith ha detto ai media locali: "Abbiamo un paio di cameo con delle celebrità, ma non credo di poter rivelare di chi si tratti. Dobbiamo far sì che la partecipazione di Lady Gaga sia una sorpresa". La pellicola è stata girata nel Bronx e a Brooklyn (New York), a Los Angeles, a Fire Island (Long Island) e negli studi Kaufman Astoria Studios (Queens, NYC) e Sony Pictures Studios (Culver City, California). L'altro cameo di "Men in black III" è quello di Nicole Scherzinger, ex Pussycat Dolls.
Si dice che la trama svelerà le origini aliene di alcuni personaggi molto popolari a livello mondiale, tra i quali anche Yoko Ono, Jimi Hendrix ed Andy Warhol. Il film è stato annunciato il 1° aprile 2009, i primi lavori sono partiti il 16 novembre 2010.