In 1963, a clean-cut Frank Zappa appeared live on the Steve Allen show playing a musical composition on bicycles. The entire 16:28 is worthwhile to watch for the conversation and interaction between the two, but the performance with the show's orchestra starts at 11:56. The show's talent coordinator Jerry Hopkins discusses how the young musician's debut performance came about.

(Yes, this is a dupe from 2006. I came across this on my own, but it's been 18 years, the links are dead in the dupe, and I think it's worthwhile to revisit)