Capitol Records is the fourth and current record producer to work with Avenged Sevenfold, having signed their seventh album, The Stage.