"That Old Black Magic" is a popular song. The music was written by Harold Arlen, with the lyrics by Johnny Mercer. The song was published in 1942 and has become an often-recorded standard with versions by Glenn Miller, the singers Margaret Whiting, Frank Sinatra, Sammy Davis, Jr., Mercer himself, and others.
The Margaret Whiting recording (with the Freddie Slack Orchestra, which got top billing on the label) was released by Capitol Records as catalog number 126. It charted in 1943, spending 1 week at #10 on the Billboard chart.
The Frank Sinatra recording originally appeared on the album Frank Sinatra Remembers the Movies. This album seems to have disappeared, but the recording is on several "Greatest Hits" compilations of his Capitol recordings.
The Sammy Davis, Jr. recording was released by Decca Records as catalog number 29541. It charted in 1955 and spent 6 weeks on the Billboard charts, peaking at position #16. . Sammy Davis, Jr. performs "That Old Black Magic" during a guest appearance on the television series I Dream of Jeannie.
Marilyn Monroe famously sang the song in her film Bus Stop, in 1956. Her character Cheree is singing the song (somewhat out of key) to an audience who is not listening and talking loudly, until Don Murray quiets them all down.
It was featured twice on Star Trek: Voyager. It was sung by Seven of Nine during a simulation of World War II on the first part of the Episode The Killing Game. The second time it was performed by The Doctor and Harry Kim and his jazz band called 'Harry Kim and the Kimtones' in the episode Virtuoso.