Listen to That Old Black Magic online. That Old Black Magic is an Unknown language song and is sung by Oscar Peterson Trio. That Old Black Magic, from the album A Portrait Of Frank Sinatra, was released in the year 1900. The duration of the song is 2:59. Download Unknown songs online from JioSaavn.