The comedy-rock duo, consisting of Jack Black and Kyle Gass, has developed a cult following since its inception in 1994.