"That Old Black Magic" è un brano pop dell'era dello swing, con musica di Harold Arlen e testo di Johnny Mercer. Scritto nel 1942 per il film Star Spangled Rhythm, dove Johnny Johnston la canta e Vera Zorina la balla, fu pensato con Judy Garland in mente, e Mercer scrisse l'intero brano in circa tre ore. La canzone fu candidata al Premio Oscar per la migliore canzone originale nel 1943, ma perse contro "You'll Never Know".
La prima incisione fu quella di Gordon Jenkins and his Orchestra, il 9 luglio 1942, seguita da quella di Judy Garland per la Decca nello stesso mese. Glenn Miller and His Orchestra, con Skip Nelson e The Modernaires, la registrò il 15 luglio 1942 per la RCA Victor. La loro versione raggiunse il numero 1 della classifica Billboard nel maggio 1943, l'ultimo primo posto di Miller. Tra le incisioni successive figurano quelle di Margaret Whiting con Freddie Slack, Sammy Davis Jr., Louis Prima e Keely Smith, Bobby Rydell e Frank Sinatra (1946 e 1961). L'incisione di Billy Daniels divenne il suo marchio di fabbrica. Marilyn Monroe la canta in Bus Stop (1956).