En septiembre del 2004, salió a la venta el cuarto disco de la banda, Scheissmessiah!.