Here's a soundie from the 1940s with Count Basie and his orchestra playing "Air Mail Special." There's a subplot with the song: A dance contest with the trophy going to the couple that can...
Provided to YouTube by The Orchard Enterprises Air Mail Special · Count Basie The Original Soundies Collection, Vol. 1 ℗ 2011 Orange Leisure Released on: 2011-12-19 Music Publisher:...
The Ella Fitzgerald & Billie Holiday at Newport album is one I grew up listening to, thanks to my parents outstanding record collection. Ella's rendition of Air Mail Special at that 1957 Jazz...
A Great Concert in 3 parts here is part 1.
From the 1967 album "Basie's in the Bag."