Entombed have inked a deal with Century Media, and will release a new album titled "Back To The Front" through the label on the 28th of October.