Trivia: Even though Frank the pug doesn't appear, there are a couple of references to him. The first one is a big picture of him over J's bed and when J gets pulled over by the cops, there is a billboard advertising for "The Amazing Talking Pug." (00:22:35 - 00:40:25)
Trivia: Rick Baker, the special make up effects artist, appears as the alien with an exposed cranium at Z's funeral. (00:08:25)
Trivia: During the Apollo 11 launch, the film cuts to various people watching it on television. One of the people is Barry Sonnenfeld, the director of the Men in Black films.
Trivia: Rip Torn did not reprise his role of MIB director "Zed" in this third film due to legal issues stemming from a 2010 arrest. Despite not reprising the role, however, there are some unconfirmed reports Torn appears in a cameo as one of the aliens in the background of Zed's funeral, albeit under heavy makeup.
Trivia: When Agent K is striking the kitchen assistant with the frying pan in Wu's kitchen, listen to the sound of the strikes... The first five strikes are the same five-note alien tonal phrase used the Close Encounters of the Third Kind.
Trivia: Makeup effects artist Rick Baker has confirmed that during the film, particularly during the Coney Island scene, there are aliens hidden in the background of many shots and extras with subtle alien makeup effects added, in order to emphasize the fact that aliens had been integrated into New York City's population very subtly. Many of them require careful observation, or even going frame-by-frame to notice.
Trivia: When J is looking at all the aliens at MIB HQ (1969), Griffin can be seen there at one point. (00:43:20)
Trivia: Judy Murdock, Will Smith's personal make up artist, appears as a blue-skinned alien at Z's funeral. (00:08:25)
Chosen answer: The name of the song is "Love is Strange," recorded by Mickey and Sylvia, and released November 1956. Pitbull sampled it in his song "Back in Time."
Chanteuse66