With a special appearance by Dolmen Sleeves!
I'm not sure these were actually costumes. It looks an awful lot like it was filmed on their lunch break at the dry ice factory.
Mr. P., you phrased in a much better way the same thought I had. BTW, I used to think this song was trying to sound sexy, but -- seeing the video -- I think it's a threat. (And I'm sure we all agree that all of KC's charisma is in his crotch.)
There's a lot to be said for a charismatic crotch!