En 2004 la banda publicó su decimotercer álbum de estudio, "The Empire Strikes First", que logra el puesto 40 en el Billboard 200 de ese año.