Conversation so far:
who was starsailor signed by?
The band signed with EMI, the label that a relative of one band member worked for, in 2000.

Question: who did he work with?
Self-contained rewrite: Who did Starsailor work with?