One of the great Harold Arlen and Johnny Mercer songs, That Old Black Magic was sung in the Tony Bennett – Dave Brubeck concert that will be released in May on Bennet & Brubeck: The White House Sessions Live 1962 CD. To my knowledge, this recording of Old Black Magic is the only song from that concert that has ever been released.
Here’s that recording of That Old Black Magic – bossa nova style.