[youtube]http://www.youtube.com/watch?v=SoP4Lqg52qY[/youtube]

We’ve already seen Megadeth perform a new song called “Public Enemy No. 1” last week in Hamburg, Germany. However, during the Big 4’s show at the U.K. edition of the Sonisphere festival at Knebworth, Dave Mustaine and co. not only performed the song again, but also revealed their new album’s title.

Before playing the new song, Mustaine revealed that the title of Megadeth’s new album will be TH1RT3EN (exact spelling confirmed via the band’s Facebook page). So the album title may be a little cheesy (get it, because this is their thirteenth album! oh how creative…). Nonetheless, we still dig the new song that they’ve been playing, as well as the snippet of “Never Dead” we’ve heard. Whatever the title may be, it’s still Megadeth and we’re still excited to hear the rest of the new album, which is also Dave Ellefson’s first album with the band since 2001’s The World Needs A Hero.

The new album is tentatively due out in November via Roadrunner Records. You can watch fan filmed video of the band revealing the new album’s title and performing “Public Enemy No. 1” up top.