Guitar,Piano,Vocal,Voice - Level 4 - Digital Download SKU: A0.1196924 By Bill Evans Trio. By Carolyn Leigh and Cy Coleman. Arranged by John Fries. 20th Century,Jazz,Standards. Score. 1 pages. John Fries #796078. Published by John Fries (A0.1196924). Please contact me by email at jfries@ptd.net to make a special request or to find out all that I have to offer and to express your comments or concerns.  You can also type John Fries in the searchbar to see all I have to offer. Witchcraft is a popular song from 1957 composed by Cy Coleman with lyrics by Carolyn Leigh. 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).