In “Men in Black” [1997], Tony Shalhoub plays a pawn shop owner named Jeebs, who J learns is actually an alien. In “Men in Black 3” [2012], J goes back in time to 1969. When J first steps out onto the street after time traveling, there’s a shot of Tony, presumably as Jeebs, running a news stand.