sentence: history the core of the band originally formed in 1967 as music box , but changed their name to paper lace in 1969 paper lace was one of hundreds of pop bands in england looking for the big time while slogging their way through small club gigs and brief television appearances .