Megadeth, the perfect Halloween musical guest, rocked “Jimmy Kimmel Live” in costume last night with one of their most recognizable tracks, “Symphony of Destruction”, and the new track “Public Enemy No. 1.” ┬áThe band’s new album “TH1Rt3EN” is in stores today. Check out the performance below:

Pictured, from left: Megadeth drummer Shawn Drover (as Dracula), singer/guitarist Dave Mustaine (Frankenstein) Jimmy Kimmel (Donkey Kong), bassist David Ellefson (werewolf) and guitarist Chris Broderick (Phantom of the Opera).