Will Smith apparently revealed in a recent interview to Brazilian website ElCorilloRD.com that there are several guest spots planned for the upcoming sequel.
"We have a couple of celebrity cameos, but I think I can not reveal who they are," he is quoted as saying. "We must keep as a surprise that Lady GaGa appears."
GaGa has said in the past that she would like to try her hand at acting, and has expressed a particular admiration for Bollywood films.
The new instalment of the Men in Black series sees Smith's Agent J travelling back in time to save his partner Agent K, played as a younger man by Josh Brolin. The film also stars Tommy Lee Jones, Jemaine Clement, Emma Thompson and Bill Hader.
Former X Factor judge Nicole Scherzinger is set to play a villain in the movie.
Watch the trailer for Men in Black III below: