「That Old Black Magic」は、1942年にハロルド・アーレンが作曲し、映画Star Spangled Rhythmのために書かれた楽曲である。作詞はジョニー・マーサー。恋の魔力を魔術に喩えた歌詞が印象的で、アカデミー歌曲賞にもノミネートされた。
キーはE♭で、32小節の4/4拍子。フォームはA-B-A-C-Aのロンド的な構造を持ち、一般的なAABA形式とは異なるユニークな展開を見せる。メロディには反復音やオクターヴの跳躍が多く、呪文のような独特のリズム感を生み出している。ハーモニーはii-V-Iの進行を基本としつつ、ブリッジではマイナー・キーへの転調がブルージーな緊張感を加える。スウィングからバラードまで幅広いテンポで演奏され、アドリブ素材としても魅力的な一曲。
初期の決定的な録音はグレン・ミラー楽団による1943年のヴァージョンで、ビルボード1位を獲得した。ジャズ・ヴォーカルではフランク・シナトラやエラ・フィッツジェラルドのカヴァーが名高く、ビリー・ダニエルズの1949年録音はこの曲を自身のトレードマークとした。