Witchcraft es una canción popular compuesta por Cy Coleman, con letra de Carolyn Leigh. El sencillo original de Frank Sinatra se grabó el 20 de mayo de 1957 en los Capitol Studios de Hollywood, con arreglos de Nelson Riddle y producción de Dave Cavanaugh. Capitol lo lanzó el 23 de diciembre de 1957, con "Tell Her You Love Her" en la cara B; la grabación dura 2:54 y se clasifica como swing y traditional pop. Alcanzó el puesto número seis del Billboard Hot 100 y permaneció en las listas durante dieciséis semanas. Sinatra volvió a grabar la canción para el álbum All the Way (1961), para Sinatra (Reprise, 1963) con Nelson Riddle, y como dueto electrónico con Anita Baker para Duets (1993). Otras grabaciones documentadas son de Ella Fitzgerald (1961), Sarah Vaughan (1962), Chris Connor (1959), Bill Evans (1959), Marvin Gaye (1961) y Robert Smith de The Cure (2012). Sinatra fue nominado a seis premios Grammy en la primera edición de los Grammy, y Witchcraft fue uno de ellos.
