Conversation so far:
Was the band, Starsailor's early formation successful?
The band, then named Waterface, had tried a number of guitarists before they asked long-time friend Barry Westhead to join the band in 2000 on keyboards.
Did the band, Starsailor have any top 40 hits?
The band, Starsailor have scored ten Top 40 hit singles in the UK.

Question: Which UK record company signed them?
Self-contained rewrite: Which UK record company signed the band, Starsailor in their early formation years?