John Turturro and Tony Shalhoub have been friends for a long time and have worked together on many projects including the film Barton Fink (1991)
The grocery store is located in the same shopping plaza the "Mega Mart" is in as seen in Mr. Monk and the Employee of the Month (2004). Mr. Monk worked temporarily at the "Mega Mart" to help solve a case.
Randy comments that the police sketch of the suspect looks like Kiefer Sutherland. Kiefer's half-brother Rossif Sutherland guest starred in the previous episode, Mr. Monk and the Other Detective (2005).
The correct term for a post-mortem examination of an animal is "necropsy." The Captain says "autopsy," which is the term used for humans, but Monk doesn't correct him.