“That Old Black Magic” is a 1942 popular song. The music was written by Harold Arlen, with the lyrics by Johnny Mercer.