Witchcraft — популярная песня, написанная Коулом Коулманом (Cy Coleman) на слова Кэрол Ли (Carolyn Leigh). Оригинальный сингл Фрэнка Синатры был записан 20 мая 1957 года на Capitol Studios в Голливуде; аранжировку выполнил Нельсон Риддл, продюсером выступил Дэйв Кавано (Dave Cavanaugh). Лейбл Capitol выпустил сингл 23 декабря 1957 года, на обратной стороне была песня "Tell Her You Love Her"; запись длится 2:54 и относится к жанрам свинг и традиционный поп. Песня достигла шестого места в Billboard Hot 100 и оставалась в чартах шестнадцать недель. Синатра записал её повторно для альбома All the Way (1961), для альбома Sinatra (Reprise, 1963) с Нельсоном Риддлом, а также в виде электронного дуэта с Анитой Бейкер для альбома Duets (1993). Среди других документально подтверждённых записей — версии Элlaй Фицджеральд (Ella Fitzgerald, 1961), Сары Вон (Sarah Vaughan, 1962), Чик Коннор (Chris Connor, 1959), Билла Эванса (Bill Evans, 1959), Марвина Гэя (Marvin Gaye, 1961) и Роберта Смита из The Cure (2012). Синатра получил шесть номинаций на Грэмми на первой церемонии вручения премии, и Witchcraft была среди них.
