I had only been living at the Sanctuary for a few weeks when I met Matt. We flirted for a while before he asked me out and I agreed. It was weird; things didn't usually work out that way in this new world. People didn't have time to focus on relationships, but living inside the compound allowed me to finally relax. I could pursue something I never thought I could with him.

But things were far from perfect. Matt was a Savior, and he didn't spend a lot of time at the compound. Our leader Negan would send him on all sorts of missions, and so we rarely got to see one another. It was the cause of a lot of arguments between us.

Matt hated what I spent my points on. Every few weeks I would go spend a large amount of my hard earned currency on red lipstick. I would get any brand I could get my hands on. Matt felt that my points could be spent on better things and he hated that I wore it. He didn't want to get any on him because he thought it would make him look stupid. But I had been wearing red lipstick long before I met Matt and I wasn't about to stop. Needless to say, we didn't kiss very often.

It was my love of lipstick that earned me the nickname "Red" given to me by none other than Negan himself. He was always very flirty with women, and I was no exception. Matt hated it, but he never protested. He knew better than to start shit with Negan. Matt worked his ass off and eventually impressed Negan enough that he became a Lieutenant. It was great for Matt, but that meant he spent less time with me.

After being gone for almost a whole week, Matt came back with his men after a very successful run. I rushed to greet him and he pulled me into him, running his hands along my body. I pecked him on the cheek and he took a step back from me, wiping away the red mark I had left.

"You gonna try a new shade one of these days?" He asked, looking disgusted at the red lipstick smeared on the back of his hand. I frowned at him. He had been gone so long and this was how he was going to greet me?

One of his men suggested we get drinks in the lounge, so we all headed there together and popped open a few beers. They told us about what happened on their run, but I wasn't listening. I stared at Matt's face, wondering why he was making such a big deal about my lipstick again. Wearing it made me feel confident and happy. When he gave me a hard time for it, it made me feel terrible. I contemplated going into the bathroom and wiping it off when one of his men yawned and got up to say goodnight. Soon the others followed him out and then it was just Matt and me. He pulled me towards him and his hand rested on my leg. He grinned at me and pulled me closer to him. I turned away to look at the door, hoping no one would come in and catch us. Matt's hand moved to my inner thigh and I looked back at him and nodded.

"We have to be quiet," I whispered, sitting up to unzip my pants. Matt took off his belt and I leaned in to kiss him, but he turned his face away from mine.

"I'm not kissing you with that shit on your face," he snapped, and I closed my eyes and sighed. Part of me wanted to stand up and leave, but instead I let him pull off my panties and turn me around so I was on my knees on the couch. I hadn't had relief in a week and needed to get off.

I felt him line himself up at my entrance and push in quickly. He started pumping in and out of me, but it was rushed. I knew immediately this wasn't going to have a satisfying end for me, but I remained on all fours while he fucked me from behind. It would only be a matter of time before he finished and we could go to bed.

I was just starting to imagine how nice it would be to lay my head down on my pillow when I heard a door open across the room. I turned to see who was about to catch us in the act when Matt's grip on my hips tightened, keeping me in place. He slowed down a bit to turn and see too.

My heart sank when I saw Negan was leaning by the door, looking right at us. I felt Matt freeze in terror and pull out of me.

"Sorry, sir!" He stammered moving to grab his pants. I couldn't move.

"Don't fucking stop on my account," Negan declared. He was holding a glass and he took a swig from it, eyes locked onto mine. "You better finish what you started."

Matt hesitated for a few seconds before dropping his pants and moving behind me again. My eyes widened when I realized what was about to happen. Negan closed the door and moved into the room so he was standing across from us. He leaned up against the wall and nodded, signaling for Matt to continue.

I gasped when I felt Matt enter me again. He started moving harder than he was before and I watched Negan with wide eyes. I felt like I couldn't look away. Matt was fucking me and Negan was watching.

I stared into his eyes as he looked on with a blank expression. I didn't understand what was happening, but his presence turned me on more than I had ever been before. As Matt continued his thrusts, the room started to feel like it was spinning and I struggled to hold myself up with my hands and knees. Matt had fucked me so many times before, but this time was so different. It was like he was trying to impress Negan and was giving it his all, but I wasn't thinking about Matt. My eyes remained locked with Negan's and I realized I wanted it to be him fucking me on this couch.

I thought maybe he was going to get off on watching, but he just continued to lean against the wall and would bring the glass to his lips and take short drinks, never once looking away from me. Matt started to move and for once he started hitting one of my good spots. I moaned and closed my eyes for a second before opening them again to see Negan was sitting up a bit. Matt moved faster and I continued to moan until I felt an orgasm take hold of my body. I tensed up as the pulses of pleasure coursed through me. All I could see was Negan.

Matt started to slow and I was barely aware when he pulled out and came on my ass. I remained frozen in place, still watching Negan as Matt grabbed my panties and cleaned me up with them. It wasn't until I saw an amused little smile creep onto Negan's face that I finally regained mobility. I sat up, feeling my cheeks turn bright red and I grabbed my pants and pulled them on quickly. I took my underwear out of Matt's hand and bunched it into a ball in my hand. I was trembling in embarrassment and keeping my eyes away from Negan. I rushed out of the room, ashamed. Negan and Matt didn't say anything.

A few days later, Matt was sent on another long run and told me he wouldn't be back for another week. I went to kiss him goodbye, but once again he turned me down. He didn't wanna get that "red shit" all over him. I watched him drive away in a truck and headed back inside the compound. There was a little mirror hanging up and I walked over to look at my reflection. My red lips definitely stood out, but I loved how it made me look. Before the apocalypse I had practically lived in red lipstick. Wearing it made me feel like I had before everything went to hell.

I was wiping a smudge of red from the corner of my mouth with my pinky when I felt someone press up behind me. I let out a little gasp as I watched Negan's reflection appear in the mirror.

"I think I've imagined those red lips a million times," he whispered against my ear. I stared back at him through the reflection and felt my pulse race. He was looking down at me with hooded eyes.

I turned slowly so I was facing him. He was practically pinning me against the wall by the mirror.

"And what were these red lips doing in that fantasy of yours?" I asked, raising an eyebrow. He was turning me on and I knew I wouldn't be able to hide it for long.

"Naughty things, Red," he mewled, moving in closer to me. "Very naughty things." I backed up against the wall.

"We can't," I murmured, feeling his body hover over mine. "I don't want to cheat on him." Negan took a small step back and looked down at me with a serious expression.

"I saw his pathetic attempt at fucking you the other night. I saw that look in your eyes…" Negan moved so his lips were by my ear again.

"Besides, I can do better."

I closed my eyes and felt a small moan escape my lips. I could remember the way he was looking at me when Matt had fucked me– remember wanting it to be him inside me. Matt was always gone and he hadn't been making me feel good lately. Negan had made me feel so alive, and I decided that if he was serious, I wanted to feel that way again.

I bit my lip looking at him and I nodded. Negan grinned wide and then leaned in to kiss me. I instinctively went to move my face away from his, but he moved a hand to gently hold me steady and pressed his lips against mine.

His kiss was slow and soft at first, but then he slowly slid his tongue inside. My eyes widened as I watched him kiss me, thinking only about the mess my red lipstick would make across his bearded face. Would he be pissed about it?

I had my answer when Negan moved his mouth to my ear.

"Plant those little red kisses down my neck." It was an order and I couldn't believe what I was hearing. "Mark me with that sweet mouth."

I complied, moving to kiss down his neck. He groaned as I sucked at his skin. He smelled amazing. I wanted to taste more of him– wanted to help him feel as good as he was making me feel. I started to get down on my knees and moved a hand to his belt when his hand caught mine and pulled me back to my feet.

"Oh Red…As much as I would love to have that hot mouth wrapped around my dick, I have a point to make," He started to pull me with him down the hallway. I looked at the red lip marks that covered his face and the smears staining his neck. It looked like art. I wondered if my lipstick was smeared across my face and how ridiculous I must look, but it wasn't slowing Negan down.

I felt like I was in a daze as he led me into the rec-room and brought me over to the same couch Matt had fucked me on. He pulled me onto his lap and kissed me passionately. I moaned against his mouth and could feel he was hard beneath my ass. I cupped his face and felt his beard against my palm and kissed him harder. He smiled and moved his hands to my shirt and pulled it up and over my head. I layed back on the couch and watched him remove his jacket and toss it to the floor. He leaned over me and kissed me hard, softly biting my swollen red lip. I sat up a bit, pushing my body against him and moved my hands behind myself to remove my bra.

He moved his hands to my breasts and moved his head down to take one of my nipples into his mouth. I felt his tongue start to swirl around it and I let out a loud moan, not caring if someone caught us. I started to grind against him as he moved his mouth to my other nipple. I could feel that I was completely soaked and I began to writhe beneath him. I threw my head back and moaned again.

"Negan…" I cried out and as if I had said the magic word, I felt his hand slide down the front of my pants and his fingers brush against my entrance. I sighed in pleasure and started to grind against his hand, needing to feel more friction. I felt a long finger slowly start to rub up against my clit and I gripped the couch, not knowing how much longer I was going to be able to take it. He did something to me that I was already this aroused.

I frowned when I felt him start to remove his hand. He pulled his fingers out from the front of my pants and we both looked down at the digits.

They had blood on them.

I closed my eyes hoping I was imaging the red liquid, but when I opened my eyes it was still coating the tips of his fingers. I threw my head back, realizing my period had just crashed our party.

I felt my cheeks heat up in complete embarrassment and I turned so I wouldn't have to look at him.

"I'm sorry," I mumbled, reaching for my bra.

I felt him grab my arm, stopping me from moving any more. I turned to look up at him.

He had a look of total amusement plastered on his face but he still had that devilish look in his eyes.

"I'm not afraid of a little more red," he purred. My eyes widened in surprise as he moved a hand to pull at my pants. He wanted to continue and I wasn't about to say no. I was too far gone to stop.

I leaned back into him and kissed him hard, moving a hand to his belt and unbuckling it. He sat up and pulled his pants down and then gently pushed me back to lay down and pulled off my jeans. I slid my panties off quickly and once I was completely naked, I looked up to see Negan admiring my body. I watched him remove his shirt and then finally his boxers, exposing his hard dick. He leaned back over me and I felt him start to line himself up to enter me. I braced myself, waiting for it, but before he did he pressed his lips against mine again. As he kissed me, he pushed inside and I gasped against his mouth.

He moved inside me and pulled out part ways and then pressed back in and I moved with him, meeting each thrust. I continued to grasp the fabric of the couch as he thrusted in and out, creating a steady rhythm. I arched my back up so he could push in further, needing to feel more of him. He moved his hands to my hips and held me steady as he fucked me. I wrapped my arms around him and dug my nails into his back.

I moaned carelessly and rocked against him. I cried out as he moved a hand down and I felt a finger rub fast against my clit. He continued to thrust inside me and my eyes rolled back as I became lost in the pleasure.

It wasn't long before I felt myself tense and was pushed over the edge. I felt a shattering orgasm course through me and I opened my mouth in a silent scream as pleasure replaced every single sense. He continued to thrust, fucking me through my climax until he reached his, releasing inside of me.

Negan collapsed on top of me and laid his head against my chest. We both were trying to catch our breath.

"Was that the best fuck of your life, or what?" He asked from his place against my chest. I chuckled.

"Yeah," I sighed contentedly.

Negan sat up and looked at me. My eyes immediately went to the red lipstick stains dancing across his face and down his neck. He noticed me looking at him and rose an eyebrow.

"I'm sorry," I mumbled, not able to look away from the red marks.

"Don't be," he said smirking. "I love me a lady who can pull off some lipstick."

I smiled a bit at him. For our big, fearless leader, he was sure being very sweet to me. I decided to confide in him.

"Matt hates it. He would never have let me do this." I gestured at the marks covering his face and neck.

Negan took my hand into his gently and looked into my eyes.

"Matt doesn't deserve to be covered in your kisses."

I stared at him unsure of how to respond.

Negan let go of my hand and stood up from the couch. He dressed himself and I watched him, still not knowing what to say.

"You better keep wearing that lipstick. Next time you can get on your knees and mark me with that sweet mouth."

I laughed and felt myself blush. He had probably noticed I had almost done just that in the hallway. Negan noticed the color change in my face.

"Such a bad girl thinking about these dirty things," Negan pulled his jacket on and grinned down at me, where I was still sitting on the couch naked. "And now you're as red as those lips."

I turned my face away from him, my cheeks continuing to burn hot.

Negan left the rec-room and I sat there, not entirely knowing what was going to happen next.