Witchcraft foi lançado em 2 de janeiro de 1968 por RCA/Legacy como parte do álbum Elvis' Gold Records, Vol. 4