Taproot have signed a new record deal with Victory Records. The band is currently working on their debut for the label which is due out in the spring/summer of 2010.