Det ble laget en musikkvideo til sporet «Push», hvor Tenacious D i begynnelsen av videoen står på gaten og spiller en parodi på Black Sabbath-sangen «Heaven & Hell». Ronnie James Dio kommer opp og gir dem penger og ber dem heller spille noe av sin egen musikk. Etter denne innspillingen ble Dio kjent med Jack Black, og han fortalte om planene om å spille inn filmen . Dette førte til at Dio ble senere med på innspillingen av filmen, og sang også sangen «Kickapoo» sammen med Meat Loaf i den.