"That Old Black Magic" ist ein Popsong aus der Swing-Ära mit Musik von Harold Arlen und Text von Johnny Mercer. Er entstand 1942 für den Film Star Spangled Rhythm, in dem Johnny Johnston ihn singt und Vera Zorina dazu tanzt. Er wurde mit Blick auf Judy Garland geschrieben, und Mercer schrieb das ganze Lied in etwa drei Stunden. Der Song wurde 1943 für den Academy Award als bester Original-Song nominiert, verlor jedoch gegen "You'll Never Know".
Die erste Aufnahme entstand am 9. Juli 1942 durch Gordon Jenkins and his Orchestra, Judy Garland folgte im Juli 1942 für Decca. Glenn Miller and His Orchestra mit Skip Nelson und The Modernaires nahm den Song am 15. Juli 1942 für RCA Victor auf. Ihre Version erreichte im Mai 1943 Platz 1 der Billboard-Charts, Millers letzter Nummer-eins-Hit. Spätere Aufnahmen stammen unter anderem von Margaret Whiting mit Freddie Slack, Sammy Davis Jr., Louis Prima und Keely Smith, Bobby Rydell sowie Frank Sinatra (1946 und 1961). Die Version von Billy Daniels wurde zu seinem Markenzeichen. Marilyn Monroe sang den Song 1956 im Film Bus Stop.