Through hard work and, well, tenacity, Jack Black and Kyle Gass catapulted themselves into rock superstardom.