There is a 1999 Tokyo TV appearance on DVD floating around, but I can't remember if that clip comes from that show or not.
That YouTube user shore has some tasty videos. Check out the Cats and Johnny Hallyday rockin' That's Alright, Mama:
Stray Cats w/ Johnny Hallyday
Tube-Tops-a-billy