"We've written three new songs," says singer Agent M. "After we finish our European tour [with the Bouncing Souls], we're going to start tracking."

The Petaluma-based band recently finished touring the U.S. in support of its second album, The Ultimate Escape. In a year populated by screamo bands, Good Charlotte clones and musicians...