For some reason, when I opened that link I got Phil Harris' "That's What I Like About The West"... ?
However, I found a Soundie of Red's "Gladiators":
"Spike Jones Plays the Charleston for Dancing" was a three-record set released around 1950. Of the six selections therein, my favorite is "Black Bottom":
