Other songs that mention striptease are In the Old Bazaar in Cairo and The Wild Caribee, by Jerry O'Neill.

Oh, and to be fair to Miccas, I suppose we should add The Roman Gladiator, written by Bruce Campbell in about 1940. I'll bet most of us thought Micca wrote it.

-Joe-