Songfacts®:

• Frank Sinatra is enchanted in this '50s standard, where he's met a woman with charms that are too powerful to resist. She must be practicing witchcraft. The song was a great showcase for Sinatra's vocal dexterity, as he could effortlessly deliver lines like:
  
  When you arouse the need in me
  My heart says yes indeed in me
• "Witchcraft" was composed by Cy Coleman with lyrics by Carolyn Leigh. Leigh had previously penned the words to Sinatra's 1954 hit "Young At Heart."
  
  While some sources suggest that Coleman originally composed an instrumental version for the musical revue Take Five in 1957, others claim the "Witchcraft" used in that production was an entirely different song.
• While he was filming Pal Joey alongside co-stars Rita Hayworth and Kim Novak, the execs back at Capitol Records were itching to release a new Sinatra single. At the suggestion of his producer, Voyle Gilmore, he chose "Witchcraft," which he would record in an arrangement by Nelson Riddle.
• This was originally released as a single and was later included on the 1961 compilation album All the Way.
• Sinatra recorded the song two more times. First, for Sinatra's Sinatra in 1963, then as a duet with Anita Baker for the 1993 album Duets.
• Elvis Presley recorded a different song called "Witchcraft" (written by Dave Bartholomew and Pearl King) that charted at #32 in 1963.
• This was included on the soundtrack for the 2015 film adaptation of Fifty Shades of Grey.
• Robert Palmer included this on 1992's Ridin' High, a collection of Tin Pan Alley standards. His version landed at #50 on the Hot 100.