Tooth & Nail Records has announced the signing of And Then There Were None. The band has traded in their former metal sound for what the label describes as "euro-dance beats with a punk-rock backbone and ethic." The band promises their first full-length for the label, Who Speaks for Planet Earth, for February 24, 2009.