Julie Myers sent this in:

Interesting to note that the Shawn Michaels guest appearance on Baywatch season 7, episode 7 “Guess Who’s Coming To Dinner” was once again televised yesterday (August 10, 2010) on Comedy Central Channel. It was aired 02:30 AM and replays at 09:00 AM. Original air date was November 4, 1996. Shawn played as a goon named Vinnie. You can check out the full episode of the Shawn appearance on baywatch on youtube.

Baywatch season 7, episode 7 “Guess Who’s Coming To Dinner”
Part 1: http://www.youtube.com/watch?v=gVUB1G-OFxA
Part 2: http://www.youtube.com/watch?v=7gnKo0l7wDE
Part 3: http://www.youtube.com/watch?v=Fe1WOVXqxos
Part 4: http://www.youtube.com/watch?v=Owik-m3kIX4
Part 5: http://www.youtube.com/watch?v=8H6CG87-9Oc