They've been on a few times. The video I'm looking for is from the first time they were on the show (I'm guessing about 1992). Since then, they've been on at least 2 more times, the latest of which was just a few weeks ago. Unfortunately, I didn't see that one either.