Prophet κυκλοφόρησε στις 22 Σεπτεμβρίου 1998 από Reprise/Maverick ως μέρος του άλμπουμ No One Is Really Beautiful