Witchcraft is a popular song composed by Cy Coleman, with lyrics by Carolyn Leigh. Frank Sinatra's original single was recorded on May 20, 1957 at Capitol Studios in Hollywood, with Nelson Riddle arranging and Dave Cavanaugh producing. Capitol released it on December 23, 1957, with "Tell Her You Love Her" on the B-side; the recording runs 2:54 and is classed as swing and traditional pop. It reached number six on the Billboard Hot 100 and stayed on the charts for sixteen weeks. Sinatra recorded the song again for the album All the Way (1961), for Sinatra (Reprise, 1963) with Nelson Riddle, and as an electronic duet with Anita Baker for Duets (1993). Other recordings include versions by Ella Fitzgerald (1961), Sarah Vaughan (1962), Chris Connor (1959), Bill Evans (1959), Marvin Gaye (1961) and Robert Smith of The Cure (2012). Sinatra received six Grammy nominations at the 1st Grammy Awards, and Witchcraft was among them.