"Kid Koala's Basin Street Blues", Monkmus (c.2004)

One of the things I love about this clip is the carefully choreographed, unconventional floaty motion style. It's the perfect match for the unconventional, floaty style of the jazz classic remix. 

In an interview with Animation Reporter, the animator Monkmus describes relistening to the audio track as an important part of his design process: 

"AR: How did you conjure up the visualization for the video Kid Koala's Basin Street Blues?
MM: By listening to the track till my ears turned blue. Kid Koala provided me with the track and as I listened to it, images of a funeral procession in New Orleans crept into my mind. It was definitely the music that sparked the initial concept, but my interest in New Orleans and it's culture really spurned me on."
Animation Reporter - Monkmus interview

Here's another article about the artist, and links to his blog and website:  
Giant Robot Magazine interview 
Monkmus (website)
Monkmus (blog)