Conversation so far:
Who was part of The Pee-wee Herman show?
Reubens.

Question: When did he first appear on the show?
Self-contained rewrite: When did Paul Reubens first appear on the show?