Frank Sinatra recorded "Witchcraft" three times in a studio setting. The first recording was in 1957, for his single release, and was later released on his compilation album All the Way (1961). Sinatra re-recorded "Witchcraft" for 1963's Sinatra's Sinatra, and finally recorded it as a duet with Anita Baker for Duets (1993).
"Witchcraft" was released in the U.S. in 1957 as a single by Frank Sinatra. At its highest ranking it reached number six on the Hot 100 chart and stayed on the charts for sixteen weeks.[1]
A portion of the Frank Sinatra rendition is sung by Nick Bakay on Sabrina, The Teenage Witch in his voice role as warlock-turned-black cat Salem Saberhagen, before his character hacks up a hairball.