Megadeth has set 13 as the title of its next album, expected out in November through Roadrunner.