Estimated Prophet foi lançado em 18 de junho de 1996 por Island Records como parte do álbum Chant Down Babylon: The Island Anthology