Conversation so far:

Question: What record label were they with during this period?
Self-contained rewrite: What record label were Lifehouse with during this period?