The thing I really like about his music is the tone it sets to the Betty Boop cartoons. To be honest, Betty Boop kind of annoys me (a lot) but when there is a Cab Calloway song in the cartoon it changes the whole mood from something more upbeat to something kind of creepy. Everything has to do with people submitting to a dangerous sort of back alley world, it reminds me of the Rolling Stones song "Doo Doo Doo Doo Doo (Heartbreaker)". In fact, it kind of puts me in a trace, and I become not irritated by the cartoon but completely absorbed by it. Calloway is outrageous in possibly the best way ever, and I'm totally reading his autobiography. I hope it doesn't make sense.
Anyway, watch this guy dance! The moonwalk-esque thing comes in a 2min 40sec: