In 1993, while Bessant and Stringer were looking for band members, House met up with Dominic Greensmith (from Barnstaple, Devon) in London, and discussed forming a band.
The foursome finally got together, and started to jam, producing the extremely rare "Purple Tape" demo. After recording a couple of tracks, the band spent much of 1994 touring and building up a fan base. They signed to S2, an offshoot of Sony. Their first single "Good Feeling" was released on an independent label, but financed by Sony, then as an official Sony S2 release in early 1995.
This paved the way for "Naked", which was used in a TV advert for the Sony MiniDisc in which a record company executive hears the track on MiniDisc and throws it out of the window disapprovingly. It is picked up by a young man outside, who listens to it and likes it (demonstrating the format's durability).
There has been some disapproval of the band's participation in this campaign, but in interviews, they have emphasised that they were a young band and were offered a chance that any young band would not resist