"That Old Black Magic" is a 1942 popular song written by Harold Arlen, with the lyrics by Johnny Mercer. They wrote it for the 1942 film Star Spangled Rhythm, when it was first sung by Johnny Johnston and danced by Vera Zorina. Wikipedia