Megadeth has titled their new album "United Abominations", which will be released on October 31st through Roadrunner Records. Jeff Balding and Dave Mustaine will co-produce the highly anticipated album.