Conversation so far:
When was The Colbert Report formed?
Stephen Colbert pitched The Colbert Report in 2004.

Question: Who did he perform with?
Self-contained rewrite: Who did Stephen Colbert perform with on The Colbert Report?