Conversation so far:
How did the band Stereophonics first form?
Kelly Jones and Stuart Cable lived on the same street. Jones heard Cable played drums so asked if he wanted to jam together.
How did Kelly Jones and Stuart Cable gather the other members of the band Stereophonics?
Jones invited Paul Rosser and Chris Davies to play on bass guitar and keyboards.
What is the name of an early song Stereophonics created?
Stereophonics recorded a demo for A Thousand Trees.

Question: What record company were they with during the early years?
Self-contained rewrite: What record company were Stereophonics with during the early years?