Megadeth has had a lot of ups and downs over the years, which is probably fitting for a band that started basically as a grudge after Dave Mustaine got thrown out of Metallica. It’s been one crazy story after the other, but the craziest yet may be that Megadeth is back in top form, a decade after Mustaine broke up the band to undergo a year of shock therapy and re-training on his arm for severe nerve damage that could have meant he’d never play again.

Instead, their latest, Thirteen, has been nominated for two Grammys and is easily their best album since 1990’s Rust in Peace. To support it, Mustaine is restarting his heavy metal festival Gigantour, with Motorhead, Volbeat and Lacuna Coil joining Megadeth for a tour that comes to the San Jose Event Center on Thursday, Feb. 23.

The first song off the latest record. “Sudden Death,” was released in 2010’s “Guitar Hero: Warriors of Rock” game, and was nominated for a Best Metal Performance Grammy. Now the single “Public Enemy No. 1” (which features a pretty hilarious video starring an outlaw monkey) has been nominated in the category as well.

Tickets for the San Jose Event Center date are on sale now. The band is coming off its historic “Big 4” shows that saw the once bitter enemies Megadeth and Metallica joining up with Slayer and Anthrax, uniting the four biggest bands in thrash metal. Megadeth also toured with Slayer on the recent “Carnage” tours.

Click here to view the embedded video.