Every Time I Die's new album will be called "Gutter Phenomenon" and will see its release on July 12th.