A Doubt foi lançado em 22 de junho de 2004 por Rhino como parte do álbum The Will to Death