Deceived foi lançado em 1 de janeiro de 1995 por Tooth & Nail (TNN) como parte do álbum Still Suffering