The event will also feature a panel discussion to celebrate the 100th anniversary of Cole's birth.
The celebrations include releases, broadcasts, exhibitions, a new book and rare David Bowie videos.
“To let his musical accomplishments, fade or diminish even slightly would be a grave mistake. He was and is, a master of the music.”
This year's awards ceremony takes place at London's Shoreditch Town Hall on International Jazz Day, 30 April.
The digital duet will be included on the 'Ultimate Nat King Cole' compilation, to be released on 15 March.
The new retrospectives will be joined by an expanded edition of Marvin Gaye's tribute album to the great entertainer.
From Robert Glasper to Kandace Springs, Gregory Porter and GoGo Penguin, there are many Blue Note musicians keeping jazz relevant as the label turns 80.
Founded in 1939 by Alfred Lion, Blue Note is loved, respected and revered as one of the most important record labels in the history of music.
The '80s pop icons will be supported by post-punk five-piece White Lies and chart-topping synth-pop outfit Scritti Politti.
The album captures the first of the jazz-soul stylist's three sold-out 2018 performances at London's Royal Albert Hall and will be available as a CD + DVD box set.
The new vinyl edition has been half-speed mastered at Abbey Road and includes a detailed 20-page booklet.
Don Was is a widely-respected artist, producer and record label boss and overall Renaissance man.
The Hollywood star and jazz pianist will appear at Cadogan Hall in West London on 17 November.
The film, television and stage actor grew up listening to jazz at home, with his father regularly listening to Erroll Garner records.
Legendary composer Andrew Lloyd Webber celebrates his 70th birthday with his ultimate hits collection, Unmasked The Platinum Collection