En 2001, lanzaron "Tenacious D", su álbum debut del cual se desprendió el sencillo «Tribute», que pronto habría de convertirse en el más exitoso de The D (es el único a la fecha en haber conseguido ingresar en un "top ten").