 Records in July 1996 had left the band without a record deal, the band signed to EMI in the United Kingdom and independent punk rock label Go-Kart Records in the United States.EMI had contacted the band keen to release one of their albums and wanted to know when they could have one, with Barber replying to them "we have one done already".Upon being given the album in March 1999, EMI were reported to "love it already."