Louis Armstrong And His All-Stars has been played on NTS in shows including Haruki Murakami Day, featured first on 9 December 2018. Songs played include Swing Low, Sweet Chariot, Atlanta Blues and Atlanta Blues.

In 1947 (following a highly successful small-group jazz concert at New York Town Hall on May 17, 1947, featuring Armstrong with Jack Teagarden), Armstrong's manager, Joe Glaser, dissolved the Armstrong big band and established a six-piece small group featuring Armstrong with Teagarden, Earl Hines and other top swing and dixieland musicians. This group was called the All Stars, and included at various times Barney Bigard, Jack Teagarden, Trummy Young, Arvell Shaw,…