I always want more AUs for these two and I can't make anyone do them all for me. So I figured I should shake off the cobwebs and write something. Plus I saw the prompt on tumblr and couldn't help but think of OQ. Sorry about any formatting or editing issues; I wrote this in an airport and this site is a pain in the ass on my phone.

Summary: "We met each other on a Sunday morning, both doing our walk of shame" AU. Also sorry Brooklyn for throwing you under the bus a bit.

Regina forcefully presses the down button yet again, even though it's already lit up and has been since she first pressed it two minutes ago. The hallway is deserted at this hour, the quiet tap tap tap of her of left foot is the only sound disturbing the silence. If not for the stilettos she'd foolishly decided to wear to the party last night, Regina would just take the stairs. She's reaching out to press the button again when the rickety elevator doors open.

It's empty, thankfully, since she's not in the mood for people. Cora's voice echoes around in her head every time, reminding her that this is why she's still single and a disappointment to her mother. She can mostly push it aside, but today she looks (and feels) like a mess: she can't decide whether the dress that seemed so sexy last night needs to be pulled up or pulled down to cover her up in the impending crisp morning air, her hair is a mild disaster because she's only had her fingers to try and tame it, these shoes are killing her feet, and there's no hiding that she's in last night's outfit at seven in the morning. Worst of all, Regina is not a morning person. Especially when she's hungover and supposed to have lunch with her sister. At least she had enough makeup with her to look passable.

The elevator crawls from the seventh floor to the fourth, and comes to a sudden stop.

"Shit," Regina mumbles to herself as the door opens and a man gets in beside her. She keeps her eyes laser focused on the wall, in no mood to be judged, hit on, or both. He doesn't receive the hint, and starts making small talk. She'd prefer the judgement.

"Good morning," the man says, entirely too chipper for Regina.

"What makes you think it is?" she snarks with the most withering stare she can manage. The man rolls his eyes, but it's silent the rest of the way down as they both stare at the door. Regina considers that a win.

"Have a good day," he says with a smirk as they exit the elevator.

Regina stalks off in exasperation with his politeness and that smug smile he gives her, knowing he's being annoying and enjoying it.

Slowed down by her heels, it doesn't take long for him to walk past her on the street and out of her sight.

She makes her way down the stairs at Bedford Avenue and of course the station is empty save for the man from the elevator. It fills her with an irrational anger and she briefly wonders if he's following her, before it dawns on her that thanks to the heels he's beaten her down here and had no idea she was coming here to begin with.

He turns at the clacking of her heels on the ground, the corners of his lips turning up.

"You again," he comments with far more fondness than is warranted by her previous glaring. She must stand there with her arms crossed and irritation written across her face for a while because he starts speaking again, this time in a more conciliatory tone. "Look the train won't be here for another ten minutes so you can keep staring at me like I'm the cause of all your problems or you can accept that I'm not and everything will be more pleasant for both of us. We could even talk to each other uneeds you want to keep staring at your phone."

Regina rolls her eyes, but her phone doesn't have service and it's not like she has anything better to do.

"Fine," she answers, trying not to be terse and mostly failing. He seems unbothered.

"I'm Robin."

He sticks out his hand for her to shake, and Regina would roll her eyes but he's got a dimpled grin on his face and apparently she's become a sucker for that because she smiles back and takes his hand.

Now that she gets a good look at him- Robin, she corrects internally, is quite attractive what with the warm smile, the bright blue eyes and the sandy scruff. And not that she's ever been someone who fawns over accents, especially after Graham and his Irish one left her for Emma, but now that he's not irritating her she's appreciating that smooth voice that would probably sound so good low and whispering dirty things in her ear.

The thought pops into her head without warning and Regina abruptly drops his hand to wrap her arms around herself. Only because she's cold. And many a little bit because shit it's been less than eight hours since she last had sex, her libido should really be settled by now.

"Do you want my jacket? You seem cold."

Regina doesn't know whether to be annoyed or appreciatively that he's nice too.

She shakes her head and grumbles, "I hate Williamsburg."

"So why are you here?" he asks, genuinely curious as far as she can tell, if also subtly checking her out from of the corner of his eyes.

"My friend's jackass hipster boyfriend insisted on throwing her a birthday party here instead of Midtown where all her friends are."

Her tone becomes significantly more biting as she thinks about Walsh. That he's a friend of her sister's, as well as a pretentious idiot, only makes Emma's choice of boyfriend more vexing and irksome.

He starts to ask if that's why she's still here, but she cuts him off.

"Do I not look like I'm fresh off a one night stand? Please let's not do this beating around the bush thing."

"Me too," he replies with the good sense not to answer her question. "Then I guess your night improved," he continues leadingly.

"Let's just say the sex wasn't worth staying in Brooklyn for. Fine but unremarkable. And she tried to feed me some gluten free, vegan breakfast. You?" she volleys back, unable to suppress her disgust at the chia seed concoction Maddy-Megan-whatever offered. Like she needed to be starving on top of everything this morning.

"Well the sex was good. But this morning I woke up to her phone ringing. Turns out her boyfriend had no idea where she'd gone off to last night. I figured that was my cue to leave," Robin finishes sheepishly, shoving his hands in his pockets.

She makes an attempt, a paltry one, to suppress a laugh and fails spectacularly. At first he looks offended, which only makes her laugh more, but eventually joins in. She's practically out of breath by the time the train arrives, his laughter sending her back into hers and hers triggering Robin's once again.

"You have a lovely laugh," he compliments when they're seated and moving back towards Manhattan, another one of those dimpled grins on display. Heat flares under her skin and Regina's usually good with compliments because well they're normally true. But no one's ever said a thing about her laugh and meant it too. He does, Regina can tell.

Regina slips her feet out of her stilettos, stretches her legs out in front of her, and lets her toes crack as she curls them in and out. There's no one else on the car except her and Robin and she can't take another second with her feet stuffed on those shoes. AS a bonus it provides a sufficient distraction from the way he was looking at her.

"Oh that feels good," Regina all but moans. He clears his throat uncomfortably and it wasn't Regina's intention but she shoots him a smirk anyway.

Robin is opening his mouth to speak when her stomach grumbles, loudly and unladylike.

"Maybe you were too quick in refusing breakfast," he mocks affectionately.

"Oh no I wasn't. I know this great diner in Midtown, Granny's. It's a hidden gem with prices that haven't changed since the 80s." Regina doesn't know why she says it. Well she does, she already doesn't like the thought of parting ways with him so soon. But she can't puzzle out why she's already so invested in this stranger.

"Well I'll have to check it out sometime then," Robin answers, and she debates whether to actually extend an invitation.

"I mean I can't stop you from going there now. If you wanted to." He raises an eyebrow, probably in inimitation of her. "Well it's a public place and there are knives in case you turn out to be a creep," Regina deadpans, arching an eyebrow back. Robin laughs again, quiet but rich, warming her in a way she doesn't care to examine right now.

"Well in that case I'll let you lead the way." He pauses for a beat. "So does this mean you'll tell me your name?"

She does reveal her name, and a lot more by the time they emerge from the station, conversation coming easily. By the time they're ensconced in a booth Regina's bitching about Zelena and stealing bites of his apple pancakes while insisting of course she only wanted an omelette like they've been doing this for years.

When their plates are both empty, the bill is paid, and the diner is starting to fill up, Regina can't justify staying any longer uneeds she wants to get lunch with her sister without a shower or a change of clothes.

"I should really get going," she says apologetically, sliding out of the booth. Robin doesn't follow, taking the pen from the check and scribbling on a napkin.

"Here." He hands it to her, finally standing too. "In case you ever want to use it."

She looks down to see seven digits scrawled there, an invitation to make this a beginning rather than an end. All she has to do is meet him halfway. But Regina Mills never does anything halfway.

"Do you want to do this again sometime?" Regina asks, suddenly timid. This instant connection she feels could be one-sided, or he might not want to date a woman he met on a walk of shame who snarled at him in an elevator.

"Meet up after one night stands and get breakfast?" he teases, flashing those endearing dimples. He's trying to defuse the tension she must clearly be displaying, but that's not what she wants.

"I was thinking dinner. Where you could see me in last night's dress when you're supposed to instead of the next morning." She pushes a stray hair behind her ear, mentally berating herself for the insecurity obvious in her tone. "Well unless you play your cards right," she jokes without much humor.

"Like a date?" Robin asks, a little too smug to be at all confused about her intentions. She fixes him with another glare, which only causes him to chuckle. "I would love to go on a date with you Regina," he answers softly.

"Well then I guess I'll text you." She walks away unable to contain a smile. Even Zelena can't dampen her spirits.

As it turns out there's breakfast after their first date too. Only this time it's in Robin's kitchen instead of Granny's and Regina's dress is left on the bedroom floor in favor of Robin's shirt.