Conversation so far:

Question: When did they sign with Matador?
Self-contained rewrite: When did the band Interpol sign with Matador?