Spineshank have inked a deal with Century Media, and will release a new album titled "Anger Denial Acceptance" through the label on June 5th.