Thanks, Twisted, that was it, but not as I remember.
I guess I'm getting old enough that things start running together so I
was thinking of "Minnie the Moocher" with Cab Calloway and superimposing it on "Bottles."
For anyone else reading this thread, here is the other video:
And another great one, Swing Shift Cinderella: