Living in a three-bedroom flat in Sheffield at the time, they stole the master recordings of songs they had been working on and shopped their demos around to different management companies for six months until they finally signed with Simon Fuller in March 1995.