Arch Enemy has signed a deal with Century Media records. They can also announce that their new album is titled "Doomsday Machine" and is set for release on July 25th.