Conversation so far:
Who was part of The Pee-wee Herman show?
With the help of John Paragon, Phil Hartman and Lynne Marie Stewart, Paul Reubens took his show to The Roxy Theatre.

Question: When did he first appear on the show?
Self-contained rewrite: When did Paul Reubens first appear on The Pee-wee Herman Show?