8. ledna 2009 skupina oznámila, že podepsala smlouvu s nezávislou značkou Bridge Nine Records. Bubeník Emmett Menke uvedl, že skupina už nějakou dobu diskutuje s labely, „a jak to zní jako klišé, neexistuje pro nás lepší shoda.“[5] Řekl, že kapela byla dlouholetými fanoušky labelu, kromě „kapel, se kterými spolupracovali. V dnešní době je vzácné být součástí labelu, který necítí potřebu odpočívat na vavřínech a se nebojí zatlačit na obálku. “[5] Zmínil se o tom, že skupina do té doby psala nové album dva týdny. Jejich další album mělo vyjít někdy na podzim.[5] V polovině ledna bylo uvedeno, že skupina bude nahrávat v dubnu.[6] 6. dubna začala skupina nahrávat s producentem Mattem Baylesem.[7]
Uvolnění
Na začátku května se kapela vydala na krátké turné po západním pobřeží Život s lvy. Na konci května a začátkem června koncertovala kapela ve Velké Británii Ruiner a Defeater.[7] Vydalo 8. září 2009 prostřednictvím Bridge Nine Records. V březnu a dubnu 2010 se kapela vydala na turné po USA Čtyři roky silné, Pokaždé, když zemřu a Pasti pod ledem.[8] V červnu a červenci účinkoval kapela Warped Tour.[9]