"That Old Black Magic" est un standard de la période swing, dont la musique est signée Harold Arlen et les paroles Johnny Mercer. Écrite en 1942 pour le film Star Spangled Rhythm, où Johnny Johnston la chante et Vera Zorina la danse, elle a été conçue en pensant à Judy Garland, et Mercer en a écrit l'intégralité en environ trois heures. La chanson a été nommée à l'Oscar de la meilleure chanson originale en 1943, mais elle a été battue par "You'll Never Know".
La première version enregistrée est celle de Gordon Jenkins et son orchestre, le 9 juillet 1942, suivie de celle de Judy Garland pour Decca plus tard dans le mois. Glenn Miller et son orchestre, avec Skip Nelson et The Modernaires, l'enregistrent le 15 juillet 1942 pour RCA Victor. Leur version atteint la première place du Billboard en mai 1943, dernier numéro un de Miller. Parmi les enregistrements ultérieurs figurent ceux de Margaret Whiting avec Freddie Slack, Sammy Davis Jr., Louis Prima et Keely Smith, Bobby Rydell, et Frank Sinatra (1946 et 1961). L'enregistrement de Billy Daniels est devenu sa marque de fabrique. Marilyn Monroe chante la chanson dans Bus Stop (1956).
