The Alkaline Trio have signed to V2 Records. Recording for the band's new album will begin early next year.