Just saw this clip and I vividly remember watching this live on Letterman as it aired in 1994, when I was 14. For a kid like me growing up without cable in the middle of nowhere, Letterman & Conan were the best ways to see new, often semi-underground bands on TV in the 90s. Not that STP was underground at this point. But you get what I'm saying.
Spacehog, for example, I saw first on Letterman. That kind of thing.