Witchcraft ist ein populärer Song von Cy Coleman mit einem Text von Carolyn Leigh. Frank Sinatras originale Single wurde am 20. Mai 1957 in den Capitol Studios in Hollywood aufgenommen, mit Arrangements von Nelson Riddle und der Produktion von Dave Cavanaugh. Capitol veröffentlichte sie am 23. Dezember 1957 mit "Tell Her You Love Her" als B-Seite; die Aufnahme dauert 2:54 und wird dem Swing und dem Traditional Pop zugeordnet. Der Titel erreichte Platz sechs der Billboard Hot 100 und hielt sich sechzehn Wochen in den Charts. Sinatra nahm den Song erneut auf für das Album All the Way (1961), für Sinatra (Reprise, 1963) mit Nelson Riddle und als elektronisches Duett mit Anita Baker für Duets (1993). Weitere dokumentierte Aufnahmen stammen von Ella Fitzgerald (1961), Sarah Vaughan (1962), Chris Connor (1959), Bill Evans (1959), Marvin Gaye (1961) und Robert Smith von The Cure (2012). Sinatra wurde bei den 1. Grammy Awards für sechs Grammys nominiert, darunter Witchcraft.
