Witchcraft is performed by Frank Sinatra. It was first released on the album "Single" in 1957.