Gojira have signed with Roadrunner Records, and plan to release a new album through them in spring 2012.