Conversation so far:
Who did Costello team with?
a wrestler he had worked with some years ago named Roy Heffernan.

Question: Who was Costello billed as?
Self-contained rewrite: Who was Al Costello billed as?