In that one with Bob, Susan, and Telly, when Don introduces himself at the beginning ("They call me Mr. Music. Why? Well, because that's my name. Don Music to be exact. And by coincidence I happen to play music, sing music, and write music") should have been his debut appearance, but it came more than a decade after his debut. The song feels more like a Fraggle Rock song to me.