The title is based on the song "The Last Time I Saw Paris" composed by Oscar Hammerstein II and Jerome Kern and used in the 1954 movie of the same name though it was originally written for the 1941 movie Lady Be Good.
The trivia item below may give away important plot points.
This episode contains one of many references to the Star Trek franchise to appear throughout the series. Frasier generally takes a negative, almost mocking view towards Star Trek. In reality, Kelsey Grammer has stated publicly he is a fan of the science fiction show. In 1992, during the height of Cheers (1982), Grammer actually had a brief cameo as a Starfleet captain in an episode of Star Trek: The Next Generation (1987).