Witchcraft est une chanson populaire composée par Cy Coleman, sur des paroles de Carolyn Leigh. Le single original de Frank Sinatra fut enregistré le 20 mai 1957 aux Capitol Studios, à Hollywood, avec un arrangement de Nelson Riddle et une production de Dave Cavanaugh. Capitol le sortit le 23 décembre 1957, avec « Tell Her You Love Her » en face B ; l'enregistrement dure 2:54 et est classé dans les genres swing et traditional pop. Il atteignit la sixième place du Billboard Hot 100 et resta classé pendant seize semaines. Sinatra l'enregistra de nouveau pour l'album All the Way (1961), pour Sinatra (Reprise, 1963) avec Nelson Riddle, et en duo électronique avec Anita Baker pour Duets (1993). D'autres versions sont documentées, par Ella Fitzgerald (1961), Sarah Vaughan (1962), Chris Connor (1959), Bill Evans (1959), Marvin Gaye (1961) et Robert Smith de The Cure (2012). Sinatra reçut six nominations aux Grammy Awards lors de la 1re cérémonie, et Witchcraft y figurait.
