Traces foi lançado em 15 de outubro de 1996 por Vic Records como parte do álbum Beyond the Veil