In 2000 they signed with Epic Records , and the year after released '' Tenacious D , '' their debut album featuring a full band , including Grohl on the drums . The first single " Tribute " has since achieved cult-status , and made the band popular overseas , this being mainly the United Kingdom , Sweden , Ireland and Australia . In 2003 , the band released '' The Complete Master Works '' , their first live concert DVD which would go on to achieve gold and platinum status by the RIAA . In November 2006 , they starred in their own film '' Tenacious D in The Pick of Destiny , '' released by New Line Cinema , with Epic Records releasing the soundtrack as their second album , '' The Pick of Destiny . '' The film cost $ 20 million to produce , though only grossed $ 13.9 million at the box office and suffered mixed reviews from critics . Despite the poor receivership of the actual film , the band would near sell-out arenas on its respective tour , notably Madison Square Garden in New York and Manchester Arena in England . Following several years of sporadic festival dates and special appearances , the band released their third album '' Rize of the Fenix '' on May 15 , 2012 through Columbia Records , the album making light of '' The Pick of Destiny 's '' commercial failure
tour
The Pick of Destiny Tour (2006–2007)
Tenacious D