"That Old Black Magic" is a 1942 popular song written by Harold Arlen (music), 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. The song was nominated for the Academy Award for Best Original Song in 1943 but lost out to "You'll Never Know".

Harold Arlen was an American composer of popular music, who composed over 500 songs, a number of which have become known worldwide. In addition to composing the songs for the 1939 film The Wizard of Oz, including "Over the Rainbow", which won him the Oscar for Best Original Song, he was nominated as composer for 8 other Oscar awards. Arlen is a highly regarded contributor to the Great American Songbook. "Over the Rainbow" was voted the 20th century's No. 1 song by the RIAA and the NEA.