Fetisha fue publicado el 17 de agosto de 1998 por Elementree/Reprise como parte del álbum Candyass