Witchcraft é uma canção popular composta por Cy Coleman, com letra de Carolyn Leigh. O single original de Frank Sinatra foi gravado em 20 de maio de 1957 nos Capitol Studios, em Hollywood, com arranjos de Nelson Riddle e produção de Dave Cavanaugh. A Capitol lançou-o em 23 de dezembro de 1957, com "Tell Her You Love Her" no lado B; a gravação tem 2:54 e é classificada como swing e traditional pop. Alcançou o número seis da Billboard Hot 100 e permaneceu nas paradas durante dezesseis semanas. Sinatra regravou a canção para o álbum All the Way (1961), para Sinatra (Reprise, 1963) com Nelson Riddle, e como dueto eletrónico com Anita Baker para Duets (1993). Outras gravações documentadas são de Ella Fitzgerald (1961), Sarah Vaughan (1962), Chris Connor (1959), Bill Evans (1959), Marvin Gaye (1961) e Robert Smith, dos The Cure (2012). Sinatra recebeu seis indicações ao Grammy na 1.ª edição dos Grammy Awards, entre elas a de Witchcraft.
