Officer Tierny is named after Lawrence Tierney, who played Elaine's (Julia Louis-Dreyfus) father in episode 2.3, The Jacket (1991).
The man in the lineup whom Kramer continually motions to is Bruce Kirschbaum, one of "Seinfeld's" writers.
Georgann Johnson, who plays Mrs. Stevenson, was Jon Voight's first pick-up in "Midnight Cowboy."
In a touch of irony, the woman officer to whom Jerry denies having seen Melrose Place (1992) is played by Katherine LaNasa, who would marry one of that show's stars, Grant Show, 17 years after this episode aired. Coincidentally, she had been previously married to French Stewart, who had a small role in "The Opposite" (s5e22).
Everyone is talking about George (Jason Alexander) having "the gift" and being able to lie exceptionally well. Jerry (Jerry Seinfeld) even asks him how to beat the lie detector. In episode 6.13 The Scofflaw (1995) however, George couldn't fool Jerry about knowing Gary did not have cancer (though there's a huge difference between telling a lie and keeping a secret).