Originalmente apareció en una versión más pesada como "Mudshovel" en su álbum debut Tormented.
Musicalmente, ambas versiones de "Mudshovel" se basan en una distintiva línea de bajo de tres notas que cambia a un bajo retumbante acompañado por una guitarra que toca rápidamente armónicos naturales ascendentes y descendentes en la cuerda A que pulsan con el ritmo.
Abre la canción y está precedida por voces tensas antes de intensificarse durante el estribillo.
La versión regrabada está más pulida que la que apareció en Tormented, eliminando los gritos, el doble bombo y la guitarra resoplando para adaptarse al formato de radio de rock moderno donde tuvo éxito.
En su mayor parte, se ve a la banda tocando en un estadio cerrado sobre un escenario elevado de vidrio sobre un mosh pit y al líder Aaron Lewis agarrando una puerta suelta.