Recognize the guy on the left?
Twenty-two year old Frank Zappa, sans facial hair, appeared on The Steve Allen Show in 1963, claiming he could play the bicycle. I think he just used that as a hook to get himself on TV, then work his real musical havoc/magic, but hey, whatever works.
What surprises me about these clips is how much Steve Allen gets into it. Here's a guy who gave dramatic readings of "Be-Bop-a-Lula" and made Elvis sing "Hound Dog" to a bassett on a stool, and here he is really enjoying himself and the "music." My respect for the man just went up a couple notches.