Witchcraft è una canzone popolare composta da Cy Coleman, con testo di Carolyn Leigh. Il singolo originale di Frank Sinatra fu registrato il 20 maggio 1957 ai Capitol Studios di Hollywood, con arrangiamenti di Nelson Riddle e produzione di Dave Cavanaugh. La Capitol lo pubblicò il 23 dicembre 1957, con "Tell Her You Love Her" sul lato B; la registrazione dura 2:54 ed è classificata come swing e traditional pop. Raggiunse il sesto posto della Billboard Hot 100 e restò in classifica per sedici settimane. Sinatra incise di nuovo il brano per l'album All the Way (1961), per Sinatra (Reprise, 1963) con Nelson Riddle, e come duetto elettronico con Anita Baker per Duets (1993). Altre incisioni documentate sono di Ella Fitzgerald (1961), Sarah Vaughan (1962), Chris Connor (1959), Bill Evans (1959), Marvin Gaye (1961) e Robert Smith dei The Cure (2012). Sinatra fu candidato a sei Grammy alla prima edizione dei Grammy Awards, e tra questi c'era Witchcraft.
