Jay Leno Visits Quark's Bar on Star Trek Deep Space Nine (1996)
youtu.be
From February 1996. Ripped from an old VHS tape.

It's not great, but I figured that I had to see it, so you do too.