"That Old Black Magic" é uma canção popular da era do swing, com música de Harold Arlen e letra de Johnny Mercer. Escrita em 1942 para o filme Star Spangled Rhythm, onde Johnny Johnston a canta e Vera Zorina dança ao seu som, foi concebida tendo Judy Garland em mente, e Mercer escreveu a canção inteira em cerca de três horas. Foi indicada ao Oscar de Melhor Canção Original em 1943, mas perdeu para "You'll Never Know".
A primeira gravação foi feita por Gordon Jenkins and his Orchestra, em 9 de julho de 1942, seguida pela de Judy Garland para a Decca no mesmo mês. Glenn Miller and His Orchestra, com Skip Nelson e The Modernaires, gravou-a em 15 de julho de 1942 para a RCA Victor. A versão deles chegou ao primeiro lugar da Billboard em maio de 1943, o último número um de Miller. Entre as gravações posteriores estão as de Margaret Whiting com Freddie Slack, Sammy Davis Jr., Louis Prima e Keely Smith, Bobby Rydell e Frank Sinatra (1946 e 1961). A gravação de Billy Daniels tornou-se sua marca registrada. Marilyn Monroe canta a canção em Bus Stop (1956).