Witchcraft fue publicado el 2 de enero de 1968 por RCA/Legacy como parte del álbum Elvis' Gold Records, Vol. 4