"Sticks and Stones" features Parker Stevenson — aka Frank Hardy — as Michael Digby, a travel book writer/photographer. At one point Michael is trying to show his photos to a very disinterested Jessica (which is funny enough, as Parker is a professional photographer in real life), Jessica asks him if he would like to play detective for her...
Michael: Play a detective? Me??? YEAH!!!
"Trial by Error": There's something realironic about Brock Peters as a juror most steadfastly convinced that the man on trial is guilty.
"Birds of a Feather": Jeff Conaway as a man who used to be an aspiring actor who drove a taxi.
John Vernon ironically has a non-faculty role in "School for Scandal".
Defictionalization: An official series of Murder, She Wrote novels claiming to be written by Jessica Fletcher "with Donald Bain" started in 1989 and continues to this day.
I Want You to Meet an Old Friend of Mine: Angela Lansbury and Jerry Orbach were old friends from their days on Broadway. They also worked together in Beauty and the Beast as the voices of Mrs. Potts and Lumiere, respectively. In addition, David Ogden Stiers also co-starred in Beauty and the Beast as well, voicing Cogsworth.
Lansbury also starred alongside Len Cariou and then George Hearn in Sweeney Todd on Broadway. Both made at least several appearances, Cariou of course as Michael Hagarty.
In "Murder at a Discount", George Segal's character is named Dave Navarro.
Screwed by the Network: Happened during the 12th and final season. The show had spent most of its run on Sunday nights and had gotten excellent ratings in the process. However, after Leslie Moonves became president of CBS Entertainment in 1995 before the 12th season began, he moved it to Thursday nights opposite Friends, a show that, ironically, he had previously helped to produce back when he was president of Warner Bros. Television. Many longtime fans of Murder, She Wrote angrily protested the scheduling change, and openly suspected Moonves of deliberately making the move in order to kill the show and, therefore, make room for new programs which he had greenlit.
Song Association: If you listen to the opening scene of "No Accounting for Murder", you'll hear an instrumental version of "New York, New York" playing.
Technology Marches On: During the run of the show, Jessica goes from typing manuscripts on a typewriter to using a computer, as reflected in updated opening credits. The final movie shows that Jessica has even begun using a laptop.
What Could Have Been: Jean Stapleton, better known asEdith Bunker, was first offered the role of Jessica Fletcher. Stapleton passed - ironically, given that she's on record as being unhappy with her Type Casting as Edith, and this show likely would have rescued her from that fate. In any event, the producers then offered the role to their second choice, Angela Lansbury, who gratefully accepted.
This even happens with recurring guest stars. Ron Masak, before joining the cast as Sheriff Mort Metzger, appeared in two earlier episodes (the first playing a cop in New York!).
William Windom played one of the guilty party in "Funeral at Fifty-Mile" before appearing as Dr. Seth Hazlitt in the second season.
Madlyn Rhue, before playing Cabot Cove's librarian in later seasons, appeared earlier as a victim's widow in "Seal of the Confessional".
Another interesting example is "Murder on Madison Avenue": Firstly, after having played Jonathan Quayle Higgins in the aforementioned Crossover with Magnum, P.I., John Hillerman appears in this episode as a completely different character, to the likely confusion of longtime viewers. Secondly, Barbara Babcock's character (her fourth on MSW, fifth if you count The Law and Harry McGraw) is murdered by her assistant (played by Hallie Foote), but in an interesting possible Casting Gag, the next season episode "For Whom the Ball Tolls" sees Babcock and Foote together again (playing completely different characters, of course), working together on a historic preservation committee, as if nothing had ever happened.
Leslie Nielsen appears in the first season as the captain of a cruise ship when Jessica gets involved with a murder aboard the ship. He turns up again in season three as an old admirer of Jessica's who spots her on the street, plants a huge kiss on her lips, then shortly after gets accused of murder.