Dave Mustaine took the stage dressed as Frankenstein's monster for the 'Jimmy Kimmel Live!' Halloween episode last night, as Megadeth jammed new track 'Public Enemy No. 1' and their 1992 hit 'Symphony of Destruction.'

On the eve of their new album being unleashed on the general public, Megadeth hit the stage at 'Jimmy Kimmel Live!' to show off some new material as well as their costumes. The band went old school Hollywood -- channeling the classic Universal creatures Frankenstein's monster, The Wolfman, and Dracula, while lead guitarist Chris Broderick added some class with his Phantom of the Opera get-up.

Megadeth's 13th studio album, appropriately titled 'TH1RT3EN,' hits stores and digital outlets everywhere today (11/1). The band is also planning the next installment of their recurring 'Gigantour,' which will feature supporting acts Motorhead, Lacuna Coil, and Volbeat when it gets underway in 2012.