Can't put my finger on if this type of music has a name, so off to the side with labels. Here are songs you may like, or not. Amanda Palmer - Do It With a Rockstar:
Trentemøller - Take me into your skin:
Dragonette - Jesus Doesn't Love Me:
Goldfrapp - Strict Machine:
Filthy Gorgeous - Scissor Sisters:
Antigone Rising - Hello, waiting, watching, wishing:
Trentemøller: Moan:
DJ Earworm - Over the Confluence of Giants:
Phoneheads 'Subject Beautiful' (Live in Tonhalle):
Depeche Mode - In Your Room (the jeep rock mix):
Portishead - Roads:
Antony and the Johnsons - Crazy in love:
The Dresden Dolls - Coin Operated Boy:
Here's a playlist titled "Dark cabaret, SteamPunk and other things" that you might like:
and here's a random one for the heck of it: Cazwell - All Over Your Face
You also might try searching "stripper music" on youtube. I like this search term because it turns up a lot of deep, sexy, soulful, kinky, damn good music for stripteasing or dancing.
Oh wow. Whatever I was hearing was way different from whatever you got from it. None hit the mark except the Romanovs got a bit closer. Still good music though. Thanks for sharing!