In January 2001, they had performed their first gig at The Half Moon in Putney, London. In March that year they toured as support for Biffy Clyro, and at the end of that tour they had recruited a loyal fan base which meant the band caught the attention of major record labels. In July 2001, they signed with EMI. It took all that year before Hell Is for Heroes released their debut single on Superior Quality Recordings. It was a double A-side, featuring two songs that would later appear on their debut album, "Sick/Happy" and "Cut Down".