Prophet fue publicado el 22 de septiembre de 1998 por Reprise/Maverick como parte del álbum No One Is Really Beautiful