Megadeth's new album, Th1rt3en, will be released on November 1st via Roadrunner Records.