It’s been quite a while since we’ve seen anything from Jack Black and Kyle Gass’ greatest rock band of all time, Tenacious D, but the dry spell has now come to an end. The duo has released a video chronicling their return and teasing their new album, Rize of the Fenix. The video begins with an Extra special covering the demise of Tenacious D following the box office failure of Tenacious D in The Pick of Destiny, then brings on a slew of celebrity cameos (Val Kilmer! Dave Grohl! Josh Groban?) that help bring the band back to its former glory. It’s pretty funny and definitely worth your time, especially for the Val Kilmer awesomeness.

Hit the jump to watch the video. The band’s new album, Rize of the Fenix, will be released on May 15th.