Duke Ellington

The video mistakenly ascribes this little ditty to Louis Armstrong; it's actually Duke Ellington. The orchestration is pretty distinctive. Here's Duke's Nutcracker suite and you give that a listen. You'll hear similar flourishes.