The song was published in 1942 and has become an often-recorded standard, with versions that include the original single release by Glenn Miller, by the singers Margaret Whiting, Frank Sinatra, Sammy Davis Jr., Mercer himself, and others. Mercer wrote the lyrics with Judy Garland in mind, who was, on occasion, an intimate partner. Garland recorded the song for Decca Records in 1942. Mercer recalled wanting to write a song about magic, and while composing, asking Arlen to write more music so the song could go on longer, but that they still wrote the whole song in about three hours.
Recordings
The Glenn Miller recording was released by RCA Victor Records as catalog number 20-1523-A, with "A Pink Cocktail For a Blue Lady" as the B side. The vocals were by Skip Nelson and the Modernaires. Glenn Miller recorded the song on July 15, 1942. The release was Glenn Miller's last number-1 hit. It charted in 1943, spending 14 weeks on the Billboard magazine charts, peaking at position number 1 for the week of May 29. The Margaret Whiting recording was released by Capitol Records as catalog number 126. It charted in 1943, spending a week at number 10 on the Billboard chart. Ella Fitzgerald recorded this on her Verve double-album, Ella Fitzgerald Sings the Harold Arlen Songbook. Frank Sinatra recorded the song twice: once as a ballad for Columbia, and again in 1961 in a lightly swinging arrangement for Capitol. Sinatra also sang a slightly altered version of the song, titled "That Old Jack Magic" at the inaugural gala he held for John F. Kennedy the night before Kennedy was inaugurated as the 35th President of the United States. Bing Crosby sang the song in an extraordinarily slow classic crooner style in the World War II- era film Here Come the Waves. A 1950 recording on Mercury Records by Billy Daniels gave him the moniker "The Old Black Magic Man" for the rest of his career. The Sammy Davis Jr. recording was released by Decca Records as catalog number 29541. It charted in 1955 and spent six weeks on the Billboard charts, peaking at position number 16. Marilyn Monroe famously sang the song in her film Bus Stop. Her character Chérie is singing the song to an audience who is not listening and talking loudly, until Don Murray quiets them all down. In 1963, Jerry Lewis also sang his unforgettable version as suave hipster Buddy Love in his film The Nutty Professor. The duet recorded by Louis Prima and Keely Smith was released as a single in 1958 on the Capitol label. It reached a peak of 18 on the Billboard Hot 100. This particular version was performed on Sam and Friends by Sam and Kermit the Frog, Sam performing as Prima and Kermit dressing in drag and performing as Smith. This sequence became one of the most well-known episodes of Sam and Friends. Bobby Rydell had his version released as a single on Cameo in 1961. It reached number 21 on the Hot 100. Johnny Mercer recorded his version for his album My Huckleberry Friend. As part of his album My Name is Allan, Allan Sherman sang a parody of this song called "That Old Back Scratcher". In 1992, it was recorded by Nancy LaMott on her album Come Rain or Come Shine. She turned it into a torch song, a change from the swing arrangements that Sinatra and others employed. Jonathan Schwartz, the New York DJ and son of composer Arthur Schwartz, often states that the song never appealed to him — just Arlen and Mercer "hokem" — until he heard LaMott's version. Kevin Spacey covered the song on the soundtrack to 1997's Midnight in the Garden of Good and Evil, in which he played the lead character, Jim Williams. Deana Martin recorded "That Old Black Magic" in 2009. The song was on her album Volare, released in 2009 by Big Fish Records. The Uptown Band, featuring Erich Cawalla and Jenifer Kinder, recorded the song in 2014 and it appears on their sophomore album Heart, Soul, Body, & Mind. Their version features special guest Will Lee, bassist with the CBS Orchestra on the Late Show with David Letterman.