They met purely by coincidence. Or one could call it fate, if you believed in that sort of thing. Regina Mills hated fate. It had screwed her over more than enough times in her life. She no longer trusted it. But on this day, fate did something magical. It lead her right to the woman that would change her life.

Over the past 20 years or so Regina Mills had gotten good at navigating the world without magic. Before adopting Henry she often spent weeks at a time exploring this strange new land and its many wonders. She was shocked at the way things worked and soon found herself falling in love with it. She never stayed gone long now due to having Henry now, or often times he would accompany on her little missions outside of Storybrooke. This particular time her little boy had opted to stay home with Graham while she went to investigate a carnival in Portland. It was a bustling and colorful affair that made her smile and wish Henry was here to see it.

She approached a booth where balloons were taped to a wall. "Try your luck little lady?" The man in the booth asked. "First round's on the house." He held up some darts and she took them, weighing them in her hands. She used to throw daggers all the time locked away in her castle. It was rather easy to toss the darts and hit 3 balloons. "Ho, ho, we have a winner! What would you like, Miss?" he gestured to the line of stuffed animals hanging from the top of the booth. She pointed at a plushy horse and he picked it down for her.

"Thank you." Regina continued on, enjoying the many festivities. She must've looked like a child in wonderland, taking in as much as she could as she wandered through the throng of people and the mixture of colorful booths with party games. Her stomach rumbled to let her know it was not to be ignored and she made her way over to a food truck. It seemed like a clean enough establishment to eat food from. It was where Regina saw her. She was standing in line, headphones in her ears, dancing absently to the rhythm and shaking her hips. She was so beautiful, possessing lovely golden skin and an hourglass figure and long incredible legs that were on full display. Her hair was long and golden brown, a wavy mane fit for a lion. She was tall. A few inches taller than Regina herself and her eyes seemed to be green or gray. Regina couldn't tell what with her dancing and shaking her head. A little girl with the family started laughing at her silliness and the woman stopped, blushing but smiling brightly. Regina frowned when she covered her smile with a hand while high fiving the little girl. A smile like that should never be hidden from the world. The family moved on and the woman stepped forward to order. Regina looked up at the menu. She had no idea what half the stuff on it was.

"What the hell's a funnel cake?" she said softly.

"A slice of heaven." The woman in front of her grinned. Regina stepped back at the sound of her voice. She had expected something light and airy and pretty. Instead it was deep, with a rasp to it, like silk and smoke. The woman's eyes went wide for a moment. She blushed and quickly turned back to ordering her food.

Regina arched an eyebrow at her reaction, more amused than anything by how nervous she seemed to make the goddess in front of her. The former queen's eyes were drawn almost instinctively to those legs. They looked flawless, almost handcrafted. Not even muscular, but toned and soft. She wanted to lick them…

The woman moved on after accepting her food and Regina ordered a funnel cake and a soda. She chose a picnic table and sat down to eat the sweet treat that had her almost moaning at the first bite. It was delicious and she almost wanted to buy another one after polishing off the first. She spent the rest of the day exploring the fair before leaving. She decided to make a quick stop at a grocery store on the way home. The one in Storybrooke was relatively small and didn't have all the things that she had become accustomed to in this world. It was there that she ran into her mystery woman again. Literally.

"Oh my god. I am so sorry."

Regina rubbed her forehead and felt someone grab her hands to pull her back to her feet. "No, it's…" Her words failed her when she realized how soft the woman's hands were, how their hands seemed to fit perfectly together. "It's fine."

The woman smirked. "You're the elegant beauty who didn't know what a funnel cake was."

"Elegant beauty?" Regina smiled. "You certainly know how to charm a girl you almost ran over."

"I'm merely stating facts. I'm Lexa. Lexa Kane."

"Regina Mills." Regina glanced down at their still joined hands and Lexa quickly released her, turning bright red. Green. Regina was close enough to tell her eyes were green now. They were a beautiful green, a vivid green. "Could I have your number?"

Lexa's eyes went wide. "Wow, really?" She said almost in shock, before quickly trying to play it off. "I mean, sure." They exchanged phone numbers and just like that, Regina knew she would become hooked. She knew that there was something extraordinary about Miss Lexa Kane. She just didn't know what yet.

Xxxxxxxxxxxxxxx

When Emma Swan walked into her apartment, she almost tore off her jacket and let it fall next to the door. Her shoes and socks came next. She tossed her keys into a bowl on the coffee table as she walked past it, taking in the sight of her roommate draped over the couch on the phone. The blonde rolled her eyes and placed three boxes of hot pizza on the kitchen island. "Lily! Dinner!"

"What'd you get?" Her third roommate, a beautiful brunette in jeans and a sports bra, came skipping out of her bedroom.

"A bucket of chicken." Emma retorted, picking up an apple from the bowl of fruit on the table. She threw it at Lexa, catching the younger girl on the back of the head. "Dinner!"

Lexa glared at her and turned back to her conversation. "So, I'll text you later tonight?" Lexa smiled with a dreamy expression on her face. Even Lily stopped to watch her. "Talk to you then. Okay." Lexa hung up the phone but it took her an extra moment to get up and take a seat to the island.

"Who was that?" Emma asked.

"Who?"

"Don't even dare." Lily smirked. "On the phone. You've never had the puppy eyes before. Spill."

Lexa blushed and looked down. "Okay, I met someone today."

"Duh." Lily said, eyes going wide impatiently. "Come on, Lex. Who is she? She's not another one of those young blonde bimbos, is she?" She glanced at Emma, who glared at her.

"No, she's probably in her 30s or something. I never asked."

"So, a Milf?" Lily continued grinning as she fixed herself a plate of pizza.

"She's...amazing." Lexa looked up and the dreamy look took over her facial expressions again. "She's so beautiful, like God took his time creating that woman. And she's so smart and deep and incredible. And that voice…" Lexa shuddered. "That voice could make you orgasm with a few choice words, I'm telling you." She sighed and her face became almost conflicted. Emma hadn't known the young 21 year old as long as Lily had, but she knew Lexa well enough to know when she was in deep thought about something that was confusing her. "She's beautiful, but...it's like she doesn't know that. I mean she knows she's sexy, but not...beautiful."

"A bit like you?" Lily said softly. She and Lexa exchanged looks and the younger blonde shrugged.

"You got all this from a trip to the fair?" Emma inquired, biting into a cheese pizza.

Lexa shook her head, picking out a slice for herself. "No, I met her at the grocery store too."

"And they've been talking for the past like 3 hours." Lily supplied.

"Well thanks, Lil."

Lily grinned. "You've got it bad, my friend. Just make sure she knows who I am and how many guns I have."

Lexa rolled her eyes. "I'm heading up to the studio."

"Medicine?" Lily reminded. Lexa picked the bottle off of the counter and quickly gulped two pills down. Lily smiled. "Good, see you in the morning. I have to go get ready for work. Don't spend the entire night in the studio please."

"Yes, Mom!" Lexa called over her shoulder as she grabbed her plate and headed upstairs.

Emma glanced at the pill bottle. She was never told what they were for and she'd never asked, although she often wondered. Lily and Lexa had known each other for a few years before Lily ran into Emma again after almost a decade apart and she was curious about she was missing out on.

Lily came back out, this time wearing royal blue heels and a matching blouse. "I'll be back around 5. Tell Lex I said goodnight and check on her for me."

"Why does she take the medicine?" Emma asked, watching the brunette put on a jacket. Her movements slowed and something flashed through her eyes.

"I can't tell you. Just know that it helps Lexa. That's all that matters." Lily left the apartment and Emma sighed and bit into her pizza.

Xxxxxxxxxxxxxxx

Due to Henry and having to go to school Regina couldn't meet with Lexa on a regular basis. They spent almost two weeks just talking on the phone and skyping one another before Lexa came up with the idea of meeting while Henry was at school since she had to be home on the weekends. Lexa was far from a morning person, but she seemed determined to pursue this relationship and promised to have something fun for them to do every day of the week. Their first date involved going to a carnival in New York. It was perhaps the best day of Regina's life. She had never felt so relaxed in someone else's presence before and Lexa was too adorable as she excitedly showed Regina all the things she had missed growing up in fairytale land. She had this weird need of asking Regina to read things out loud and then grinning like a fool after she did. It was apparently because Regina had a sexy voice. The next day they rested and Regina spent the entire day laying in bed talking to Lexa on the phone. The next day they went ice skating, and the next, bungee jumping. The day after that they had a simple picnic in the park and Regina watched Lexa take pictures of the scenery. Even though they had spent hours talking on the phone, Regina still knew so little about the woman that was slowly consuming all of her attention and affection. Lexa was truly something else.

"Lexa?" Regina touched the beautiful thigh of the blonde at her side, who looked up from her camera in curiosity. "Tell me about you. Tell me about your family. I know you don't like to talk about them but..." Lexa slowly put down her camera. "How about we go back and forth." She suggested.

"Um, okay. My family's kinda fucked up though."

"Trust me, you're not the only one." Regina scoffed.

"Okay, well...I don't have much of a family right now. Just Emma and Lily." She shrugged. "I had an older sister named Dinah but... she died. My younger sister hates me-"

"Hates you, why?" Regina inquired, wondering how anyone could not love the golden hearted woman in front of her.

"Jealousy, I guess. Dinah was the perfect daughter: beautiful, smart, outgoing. She was the most popular girl in school, valedictorian, head cheerleader, dated the star quarterback, captain of the volleyball team and a champion gymnast. She just, was built for that kind of life. And me, well I had my moments of fame. I had plenty of friends, salutatorian, I was captain of the swim team and the track team and I was a cheerleader. Mostly, I liked painting and writing though." Lexa shrugged, crossing her legs and fiddling nervously with her camera. "Anyways, my younger sister, Meghan, was a little overshadowed, I guess. Dinah was my best friend and I really looked up to her but she and Meghan just… They butted heads all the time and it didn't help that Meghan had broken my arm once when we were younger just because I got a part in a play that she wanted. I pretty much hated her after that. Still do." Regina opened her mouth to ask another question but Lexa waved them off. "Let's just say that we couldn't get along no matter what happened."

"I don't have any siblings." Regina replied. "I sometimes wish I did. It might've made life a little easier to bear." Lexa frowned in concern and Regina smiled sadly. "My mother was very controlling, as you already know. She had a life that she wanted me to live and she wanted to make sure I lived it."

"That's when the abuse started?"

She nodded. "She forced me to give up the man I loved and made me marry some old bastard almost 4 times my age."

"What about your father?" Lexa asked.

"He was afraid of her." Regina swallowed. "I wouldn't be surprised if she didn't abuse him either. She was very...powerful and very heartless."

"They sound about as amazing as my parents." Lexa scoffed. "They're rich and self entitled and nauseating. You know, the rich guys who go to regattas and tea parties and charity benefits just to stroke their own egos. I mean, I loved them, until Dinah." Regina fought back a scowl seeing her friend so conflicted, so upset. "Dinah died and they made me quit all my sports, had me take over hers. She was barely gone a few months and her stupid boyfriend almost...almost raped me. I told my parents and they wouldn't even let me go to the cops because it might ruin our reputations. I ran away the next day and never looked back."

Regina slid close to Lexa and pulled her in for a hug. "I'm sorry." She wanted to hunt every single one of the bastards down who ever hurt Lexa in any way. She wanted to let the Evil Queen loose and torture them in all types of ways. She didn't know where this sudden furiosity came from, especially for someone she hardly knew. But she silently promised that she would never do anything to hurt the beautiful woman in her arms. Lexa leaned away after a few minutes and looked at Regina before suddenly snapping her picture, erasing the slight tension with ease.

"Why do you like taking my picture?" Regina smirked.

"Because something as beautiful as you should be photographed." Lexa replied easily.

Regina blushed at her words. Compliments seemed to roll off her tongue with ease and they never failed to make Regina blush or smile. Her attention returned to Lexa, watching her take a picture of the lake nearby where a few ducks had remained for the winter. She couldn't tear her eyes away. Lexa just seemed to have a hold on her. She was so kind and care free. It had only been a few weeks but Regina had never seen her lose her temper, had rarely seen her upset. She seemed to be very good at letting go of unimportant grievances.

"Um, I took your advice with Henry." Regina said, attracting Lexa's attention again. "He can't stay in that tiny town forever. This summer he wants to go to summer camp and...I've already signed him up."

Lexa grinned. "I'm sure he'll love it, Gina."

Regina shrugged. Henry and Lexa hadn't met yet but she had told her about him, a bit nervous that she would leave because of him. But she didn't. Lexa was a kid at heart and she helped to balance Regina. She didn't want to be controlling and manipulative like her mother, but she didn't want to let Henry go either.

Lexa stood up and dusted off her jeans, extending her hand to help Regina up. She cleaned up their area and shoved everything in the picnic basket. "Is there anything you want to do? We have a few hours to kill before Henry gets home from school."

Regina shrugged. "I don't know. You choose."

Lexa smirked as they got into her car. "Alright then." She drove them through the city for a few minutes before parking outside a tall bright building. Regina was skeptic as she followed Lexa inside the building and into the elevator. Lexa started bouncing and Regina smiled at how excited she was. Once the elevator doors opened she took Regina's hand in hers and lead her down the hallway to a room that resembled a dance studio. The walls were mostly covered in mirrors and there was a large stereo in the corner. Besides a few mats on the floor, the room was bare.

"Is this your famous studio?" Regina inquired.

"No, but I like to come here sometimes. Dancing is very therapeutic." Lexa shrugged off her coat, leaving it on the floor, took off her shoes and slid over to the stereo.

Regina frowned as she realized what Lexa had planned. "I don't dance, dear."

"It's fun." Lexa tossed over her shoulder.

"For people who can dance, I'm sure it is."

Lexa turned around as some music started to play. Something about fevers or something. It had a jazzy, sultry tune to it. Lexa held out her hand. Regina sighed and removed her coat and shoes.

"Don't laugh."

"I wouldn't dare." Regina took her hand and hesitantly stepped forward. "Just feel the beat. Feel the music." Lexa encouraged. She put her arms around Regina and smiled reassuringly.

"Lexa, I don't...I've never danced before."

"You're doing fine, Regina. Just relax."

Regina took a deep breath. She never danced. Leopold always would rather dance with Snow and so, she had never learned. It took little for Lexa to make her feel relaxed and within a few minutes they were dancing around the studio without a care in the world. They danced to a hundred different songs ranging from country to latin to pop to hip hop and Beyonce, who appeared to be one singer but apparently had a category all her own.

"I suppose this was fun." Regina said, collapsing onto one of the mats. Lexa laughed and leaped on top of her, kissing her sweaty forehead and rolling onto her side.

"There is so much I have to show you, Regina." Lexa grinned. "I'm gonna show you the world. I promise."

Regina smiled. "Okay. But I pick the next week of dates."

"Deal."

/

After a long and mostly boring weekend, Regina was excited for her time to pick the dates. She wanted to keep it fun but also show Lexa the things she was good at and had learned during her time in this world, as well as in the one she left behind. That included archery, jet skiing, scuba diving, and of course horseback riding. Lexa was of Polynesian descent and was an expert when it came to anything that related to the water. It was the most fun Regina ever had in her life. Her world outside Storybrooke was starting to leak through the curse and people were beginning to notice the change in their hardass mayor. Changes that only came from her relationship with Lexa.

Regina was sitting in her usual booth with Henry, watching him devour his food with a fond smile. She looked down at her buzzing phone and grinned at seeing a text from Lexa. Ruby Lucas suddenly came to place a piece of cheesecake in front of her. Regina raised an eyebrow. "What's this?"

"A little treat for our hardworking mayor." Ruby replied with a smirk. "And an excuse for me to find out who it was that could make the madame mayor smile like that. I must say, I'm a little jealous."

Regina smirked. Ruby was always such a flirt, even though she was seeing Belle, who Regina, after a change of heart, had released from the asylum and granted a new house, clothes and full access to the town library. Truly she had never seen Ruby quite so happy. "Would Belle approve of your jealousy?"

"Well, she knows I have a soft spot for beautiful, intelligent brunettes." Ruby grinned playfully and gestured to the cheesecake. "It's on the house."

Regina smiled and dug into her treat, taking a quick picture of herself enjoying it and sending it to Lexa. She received a picture of Lexa pouting a moment later and she chuckled to herself.

"Who's that?" Henry asked, noticing his mother giggling like a teenager.

"A friend." Regina replied. She pushed her phone to the side and reached into her purse, pulling out a flyer for a summer camp. Henry's eyes lit up. She didn't even have to say a word before he had thrown himself over the table into her arms. She smiled and kissed the top of his head. Anything for her Little Prince. As long as he was happy, so was she. He talked about the camp through the rest of their dinner. He was still chattering away when she put him to bed that night.

"Good night, Henry."

"Good night, Mom. Love you."

"I love you too, my Little Prince." Regina clicked off the light and walked into her bedroom, immediately noticing she had a text from Lexa.

Good night, Beautiful.

Regina smiled and texted back a reply. Good night, my Polynesian princess. Lexa then replied with a picture of a grinning monkey and Regina rolled her eyes. You are such a child.

You love it, you milf.

Regina rolled her eyes, but a smile forced its way onto her lips.

Xxxxxxxxxxxxxxx

Read and Review!

A/N: Hey guys. I hope you liked the last like 15 updates. I'm gonna try to keep things updating. Especially the older ones that haven't been updated in doomsday. But today I needed a quick break and this little number popped out. I don't know what it is about Regina/OC stories, but I love writing them. Send me some feedback if you liked it and feel free to send some ideas for it.

P.S. Also, feel free to message me if there is a particular story you want updated ASAP.