Conversation so far:

Question: What record label were they with?
Self-contained rewrite: What record label were Slayer with?