Conversation so far:
How did the band form?
George decided to start his own band and enlisted bassist Mikey Craig, drummer Jon Moss, and finally guitarist Roy Hay.
When did this happen?
In 1981.
Did they get a recording contract soon after that?
The group recorded demos, which were paid for by EMI Records, but the label was unimpressed.

Question: What label did then end up signing with?
Self-contained rewrite: What label did Culture Club end up signing with?