This was part of the Calling All Writers #19 Contest on the forums a while ago. The gimmick of the contest was to choose a song that you want to write a story about.
As should be overwhelmingly obvious the song belongs to the artist. I don’t own any part of it.

//////////////////////////
Kneeling naked with my arms tied behind my back I watch her as she circles in front of me again. I know better than to make eye contact, that’d be taken as an insult. So my head stays bowed and my eyes don’t look higher than waist level.
She’s in black bikini panties, and black heeled boots almost coming up to her knees. Above where I dare to lift my vision is her black corset. She most likely is also wearing a scowl, she has had one since she let me in tonight.
I am not wearing anything, besides a few welts that must be beginning to rise on my shoulders.
When she answered her door tonight she was in a stunning little black dress, which fell to just above her knees, giving just a glimpse of the creamy skin above her boots, and dove to the tops of her breast. A cameo necklace drew my eye to her décolletage. This glance caused the first of her scowls.
I followed her in she gestured at the floor where I was to kneel. I looked at her briefly then dropped to my knees.
It has been over an hour since I came in and besides my disrobing and her change of attire; there has only been the circling of my mistress and her choice of where to inflict the next stinging strike.
She hasn’t said anything to me for that entire time, I feared I would be one of the rejected multitude that spent a night being abused and then turned away forever.
It wasn’t that thought that caused me to act though; it was the little glimpses of her ever circling form. The perfect flesh above her boots, the skin of her thighs called to me. When the opportunity arose I leant over and planted my lips right above her knee. The heated flesh against my mouth felt like it was almost enough to push me over to orgasm then and there.
That’s hyperbole of course, and not surprisingly she wouldn’t give me that chance. She stepped away angrily and I, overbalanced, fell to the floor.
She spat epithets at me. I felt the crop’s sting on the side of my neck then back and forth, crosshatching my back and shoulders with increased ferocity.
I struggled back into a kneeling position as the blows rained on me. I am sure that I even felt a drop of her sweat from the exertion land on my heated skin; that, or it may have been a drop of spittle from her frothing rage.
It took some time but her anger abated and the crop slowed, then stilled. My back felt scorched and I dreaded to think what wearing a shirt would be like tomorrow.
“I’m sorry I angered you Mistress, but I couldn’t stop myself. You, literally, are irresistible.”
She slowly circled in front of me again. The tip of the crop appeared under my chin, forcing my face up to look into hers.
There was a questioning expression instead of the previous scowl, and I saw in her eyes a change, I might even call it a look of intrigue. I think I have somehow made her interested in me.
I was on my feet in an instant. I would have wrapped my arms around her if they weren’t still tied behind me. My lips pressed to hers and our mouth opened together. Our tongues met and our bodies pressed against each other. Her corseted breasts pressed into my chest and my naked prick pushed, rather insistently, against her crotch.
The moment was over too soon and she pulled away. Her pulling away this time was too slow to be filled with indignant rage again. She looked in my eyes again and smiled a quirky, lopsided smile.
“You’re a very troublesome slave; rather impertinent.”
“Maybe so, Mistress, but I’m yours.”
She still smiled. “Okay slave back down on your knees. If you’re good for your Mistress, I’ll allow you to kiss a bit higher than my thigh… after your punishment.”
“Yes Mistress,” I reply falling back to my knees. “I’ll take it all just to be with you.”

////////////////////////////////////
Lyrics: Ultimate Devotion
by Strung Out
One O one point one Fahrenheit, to some it’s a fever, to her it’s just right
And I can’t hold her, and it’s bringin’ me down.
Her blood runs hot but her heart beats cold she’s a devil with an angel’s face I’ve been told
I think I’ll push my luck next time you’re around.

Well I’d walk through fire for you I’d burn in hell to make it all true
But I never loved anyone else in this world but you.
A thousand reasons why I try to prove to you I’m not the other guy
I don’t give a damn what other people think.

A flare for the strange and a temper like a whip. A soft hand clutches a riding crop grip
Smell of latex rubber it drives me insane.
Beat him once then send him on his way, there’s no room in your life for anyone to stay
Engrave your moniker in welts of pain.

There’s nothing I wouldn’t do to prove to make these words I promised true
I’d rather live my life alone than without you
You know I’d rather die than to fuck this up wouldn’t get another try
Got one chance there’s nothing I wouldn’t do

You be my master, I’ll be your servant. On my knees I beg to be abused
You can take the skin right off my back with a riding crop or a leather strap
I’d take it all just to be with you

Well I’d walk through fire for you I’d burn in hell to make it all true
But I never loved anyone else in this world but you.
You know I’d rather die, than to fuck this up wouldn’t get another try.
You’re my goddess and I worship you.

---