A/N: Sorry it's been a little while. I wanted to post this one since I started it forever ago (way before I ever posted this story) and I wanted to really put the time into making it good. And I'm happy with the final product. As much as I can be. This is based directly, and yet loosely, on Ed Sheeran's "Don't", and I wrote the narrative in sections based on the different verses, so I've included those before each of the respective sections of the story. And, that being said, it doesn't end happily, so I may write a follow-up later to soothe my Arya/Jaqen feels. Anyway, this is pretty different from the other three I've written, and I really hope that you like it. And thank you to Lisa for reviewing 'Someone'; so glad you guys are liking these two goofs.

Disclaimer: Everything belongs to George R. R. Martin.

Rating: M for sexual content and Arya's dirty mouth.

I met this girl late last year
She said, "don't you worry if I disappear"
I told her I'm not really looking for another mistake
I called an old friend thinking that the trouble would wait
But then I jump right in
A week later returned
I reckon she was only looking for a lover to burn
But I gave her my time for two or three nights
Then I put it on pause 'til the moment was right

"I'll have a double martini, please. With an extra olive."

There's an audible snort as the bartender nods vaguely and the man who ordered the drink turns to look at the woman two seats over at the hotel bar with a raised eyebrow. "Is there something I can do for you?"

She shakes her head, pulls the cigarette from between her full red lips and blows out a stream of smoke before tilting her nose toward the ceiling with an air of mock superiority. "Double martini, please. With an extra olive," she says in a terrible mockery of the man's thick German accent, then snorts again. "Extra fucking olive. Give me a break."

Slightly offended, he nods his thanks to the bartender as his drink is delivered then turns to face the young woman. "Well what are you drinking?"

"A Tequila Sunrise."

His eyebrow rises again and he laughs loudly. "Tequila Sunrise? 'Tequila Sunrise'. Mein Gott." His feigned mirth subsiding as suddenly as it had appeared, he gives her a pointed look then turns to his drink.

After a moment of silence, she speaks again. "Do you know who I am? It's dangerous to be so rude to me."

The foreign man shrugs. "Just putting an insolent girl in her place."

"That didn't answer my question."

He sighs and looks back toward her, voice dripping with sarcasm. "No. I don't know who you are. My most sincere apologies."

At that, she stamps out her cigarette in a nearby ashtray before moving to the empty stool beside him, colorful cocktail still in hand. "Arya Stark." When he doesn't respond, she raises her eyebrows. "Lead singer of The Faceless Men? We're a rock band. And a pretty fucking famous one at that."

"Congratulations," her companion responds dryly, sliding the extra olive from the toothpick in his martini and popping it between his parted lips. He doesn't pretend not to notice that her eyes hungrily follow the movement.

"We're here on tour for our newest album, The House of Black and White," she continues, a gleam of slightly arrogant pride in her grey eyes. "Don't you ever listen to the radio?"

He shrugs again. "Not much."

When he casts a glance in her direction, her lips are curved into a petulant pout and he chuckles. "I'm Jaqen H'ghar. No offense meant by not knowing you, my lovely girl. Pleased to have made your acquaintance."

She turns to him with a smile. "Jaqen H'ghar? The name suits you." He doesn't miss the once-over that she gives him as she says it, her lips curving into a blatantly appreciative smirk.

He finishes his drink and slides the empty glass toward the bartender. "Oh?"

"Mmhm..." She leans toward him, walking her fingers across the edge of the bar, and he catches the faint scent of her musky perfume. "It's mysterious...alluring...sensual..." The words slide from between her parted lips, charged with sexual energy, and she looks at him from beneath her eyelashes with a devilish grin.

"Don't you have groupies for this?" Jaqen asks, bluntly calling her out on her sudden interest in him as he glances toward the group of young men at the back of the hotel lobby that have been eying his companion at least since he'd arrived.

Arya shrugs and leans back again, tossing her head to move her dark bangs from her eyes. "They all have expectations. You're a stranger. That's more exciting."

"It'll get you into trouble someday."

"What?"

"Fucking strangers."

She grins wolfishly. "Who says we'll be fucking?"

There is no denying his body's reaction to the young woman's advances, so he takes the bait of her coy inquiry. "I do."

The elevator doors slide closed and Jaqen's fingers find the button for the fourth floor with ease before moving to the belt loops of Arya's high-waisted leather shorts. She allows herself to be pulled into him and her hands move to flatten against his chest as his lips meet the side of her throat. The young woman practically melts into him and she lets out a low moan, moving a hand to the back of his neck to pull his mouth down to hers.

Jaqen barely registers the ding of the elevator as the doors slide open and they stumble into the hallway, Arya's hands at his belt as he fumbles to find his room key. One of her small hands manages to find its way beneath the denim keeping her from her goal and Jaqen groans loudly, stopping to lean against the wall as his head falls back, chest heaving with the sudden difficult effort of breathing. Arya grins up at him, eyes sparkling dangerously and he grabs her wrist to stop the movements of her hand before pushing his key card into the reader and shoving open the door to his hotel room.

As soon as the door closes behind them, she's pressed against it, Jaqen's mouth hot and demanding against her own. Her hands fall to the hem of his shirt and it's on the floor before he even realizes that she's tugged it off. His jeans follow soon after and he steps out of them as Arya pulls her tight maroon crop top off over her head, revealing the lacy red bra beneath.

Jaqen's eyes darken at the sight before him and he slams her back against the door again, grinding his hips mercilessly against hers as her legs move to wrap around his waist. Her hands tangle in his long red and white hair and she whines at the teasing friction of his erection against her still leather- and lace-clad core. "Jaqen...I...I want..." She moans loudly, the words dying on her lips.

"Want what?" He growls, groping roughly at her partially exposed breasts.

"Fuck me," she replies, her hand flailing for something to gain purchase on.

Obeying her request, Jaqen unfastens her shorts and lets them fall to the floor as he frees himself from his boxer briefs and pushes her panties aside, pushing swiftly into her welcoming heat. Arya's swollen lips fall open in a silent cry as Jaqen sets a merciless rhythm with his hips, pounding into her as she squirms and moans and digs her nails deep into his back, drawing blood.

It isn't long before she feels him tense slightly and she whines at the thought of losing the feel of him moving inside her. As though anticipating her disappointment, one of Jaqen's hands falls between them and she lets out a strangled gasp as his deft fingers find the spot between her thighs that brings her quickly to completion.

"Oh, fuck!" She's shaking and moaning with the force of her orgasm as he finishes with a few more jerky thrusts, and much to her surprise, he's pressing an almost gentle kiss to her sweaty forehead as she returns from her high.

Hastily, she stands on her own and he moves away to give her room, watching her intently as she bends down and retrieves her clothing. "Well, that was fun," she says, yanking up her shorts and pulling her top back on over her tousled hair. "I'm in room 128. Come by tomorrow night. I'll leave the door open."

And with that, she's gone.

I went away for months until our paths crossed again
She told me "I was never looking for a friend"
Maybe you could swing by my room around ten
Baby, bring a lemon and a bottle of gin
We'll be in between the sheets till the late AM
Baby, if you wanted me then you should've just said
She's singing
Ah lahmlahlah

It's nearly three months before he sees Arya Stark again, and even then, it isn't in person. He's in New York for business and it's when he's walking down one of the busy sidewalks that he sees her on the side of a bus, a sly smirk on her heavily painted lips and the tour dates of The Faceless Men printed across her chest.

He isn't exactly sure how or why he ends up at the concert hall two nights later, watching from one of the private boxes as she stalks across the stage, her surprisingly melodic voice blending with the heavy bass and nearly frantic drumming of the stocky brunette and scrawny blond behind her. She's hypnotizing, and he can't help but wonder why she had chosen him.

It's well past midnight when the last few attendees trickle out into the night, and Jaqen is considering joining them when she sneaks up behind him.

"I thought I saw you out there. You better be glad that my head of security is too busy screwing my sister in his car right now to be prowling around here. He probably wouldn't take kindly to a strange foreign man lurking in the shadows backstage."

She has a genuine smile on her lips when she comes to stand in front of him, not one of the coy smirks that seem to be more common. It makes her look beautiful for once, rather than sexy and more than a little promiscuous.

"What are you doing here?"

He shrugs. "I was in town for business and my client happened to have a ticket that he found he wouldn't be needing any longer."

Her smile widens and she jerks her head toward the area further backstage. "Come on. My dressing room's this way."

They aren't interrupted on their way there, and it isn't until they're safely within Arya's dressing room that her demeanor changes. Without warning, she grabs his tie in hand and yanks him down to meet her lips, kissing him roughly and sucking his tongue between her lips.

He grunts in surprise, his hands finding purchase on the bare skin of her waist, almost feverish in its overwhelming heat.

"You're far too overdressed," she mumbles against his mouth, throwing his tie on the ground and shoving his suit jacket off of his shoulders. "Who the fuck wears a full suit to a rock concert anyway?" He can hear the teasing in her voice and he answers her with an offended snort.

"I told you I was on business."

She laughs and clucks her tongue at him as she swiftly unbuttons his crisp white dress shirt. "Hasn't anyone ever told you not to mix business with pleasure?" Her gaze rises to meet his, grey eyes dark beneath her lashes.

Giving a noncommittal hum of agreement, he lifts her up to sit on the nearby counter, fumbling with his trousers as she wraps her legs around his hips, revealing with a smirk what lies beneath her leather skirt; or rather, what doesn't.

He lasts a little longer this time around, and it's his turn to leave her behind, flushed and breathless as she leans against the mirror behind her.

When he gets to the door, she calls out after him. "Where are you going?"

He turns, one eyebrow quirked high. "Liquor store. I'm at the Titan Hotel, a few blocks from here, room 014. If you bring the lemon, I'll bring the gin."

He can still hear her laughter as he shoves his way out into the parking lot.

For a couple weeks
I only want to see her
We drink away the days with a take-away pizza
Before a text message was the only way to reach her
Now she's staying at my place and loves the way I treat her
Singing out Aretha
All over the track like a feature
And never wants to sleep, I guess that I don't want to either

"Pizza delivery!"

He can't help but grin as he pushes himself up from the couch and walks to the door. She's standing outside in jeans and a tank top for their newest album, The House of Black and White, with a Pizza Hut baseball cap over her dark hair and a shit-eating grin on her face.

He cocks an eyebrow. "Nice hat."

Pushing past him, she laughs and takes it off, tossing it onto his bed and shaking out her hair. "The kid was a huge fan, so he gave it to me when I signed the five dollar bill I gave him. You should've seen the look on his face." She laughs again, plopping down by the hat and tucking her feet up under herself. "I thought he was gonna pass out."

Jaqen just rolls his eyes at her amusement and closes the door to his hotel room before moving to join her.

"Veggie lover's for you..." she pushes the offending pizza toward him, making a face to display her opinion on vegetables and opening her own box with a satisfied grin. "And meat lover's for me!" She takes a bite and moans in delight, smirking at him when she shifts slightly at the sound.

He's stayed in New York for three weeks now, spending all but her time on stage with the spunky young rock star. After earning the grudging respect of her bodyguard, and brother-in-law, Sandor Clegane, he was given free reign of the backstage area, and it hasn't been uncommon for Arya to release her post-show adrenaline on her German lover in her dressing room, on the tour bus, or in his hotel room. Regardless, she never stays the night, always giving some excuse or another for leaving him before she can fall asleep in his arms.

This is their last night together for the foreseeable future, as the band is moving their tour to the other side of the country. While she's excited at the prospect of the California sun, he isn't sure if he's ready to let her go yet. After the first few times, he stopped thinking of it as just fucking, but he's afraid that if he admits to his growing feelings, she'll run. And so, he stays silent.

"Hey, earth to Jaqen!" She's snapping her slender and talented fingers in front of his face when he regains his focus. "You're letting your nasty pizza get cold, babe. And you know I won't eat it if you don't."

He doesn't miss how easily the word slips from her lips, no matter how adamant her feelings against commitment might be. It's all he needs to snap his resolve, and he leans in to kiss her, his heart clenching at the familiar sensation of her lips molding perfectly to his.

It's only our last night for now, he tells himself as he moves inside her, gently at first, and then with a force that surprises them both. By the time he's through, her pale skin is purple with the marks of his affection and he can't help but wonder if despite all his efforts, this dream is coming to an end.

But maybe we'll go together and just figure it out
I'd rather put on a film with you and sit on the couch
But we should get on a plane
Or we'll be missing it now

He drives with her to the airport, eyes planted firmly on the road as she sings along to one of her own songs on the radio. As much as he wants to spend these last few minutes with her, he knows that it won't make saying goodbye any easier.

She flirts and teases her way through security, and as he glares at the young TSA officer that indulges her, he wonders if he won't be returning to New York on business someday soon. With a flippant "don't be so jealous, Jack," she moves through the metal detectors, and his gaze is tethered to the sway of her hips as she leads the way to the gate.

As usual, she's running as late as possible without truly being late, so they only have a few minutes before boarding once they get there. Her two bandmates, Gendry and Lommy, are trailing behind as the latter talks animatedly about their newest song idea, and her older sister Sansa is straightening Sandor's tie, ever the dutiful wife, giving Arya and Jaqen a brief moment of semi-privacy.

She turns to him with a grin, placing a hand on his chest and a kiss on his cheek. "I guess this is goodbye then, hm?"

He can't find it in himself to return the smile, merely nodding mutely.

"Well," she lowers her voice in mockery of the large man beside them, sticking out a hand stiffly in his direction. "It's been real."

Jaqen barely registers Sandor's grumbled "I do not sound like that," as he yanks Arya to him and claims her mouth, not the least bit concerned with all the people around them.

When he pulls away, there's an uncertainty and vulnerability in her eyes that soothes his battered emotions, and as she's walking out to the plane, she looks over her shoulder at him, not quite as willing to say goodbye as she had thought.

[Knock knock knock] on my hotel door
I don't even know if she knows what for
She was crying on my shoulder
I already told ya
Trust and respect is what we do this for

Jaqen is just coming out of the shower when he hears the knock on his door. Not expecting one, he doesn't answer, just milling around the fancy hotel bathroom, wrapping a towel around his hips and combing through his long hair.

When the knock comes again, more frantic this time, he frowns and abandons the comb, moving to open the door. He's only just removed the bolt when the door flies open and a familiar petite brunette launches herself into his arms. Since he's expecting to be passionately ravished by the young woman, the tears in her eyes surprise him and he barely manages to keep himself steady as he wraps a comforting arm around her.

"Arya? What are you doing here?"

He had texted her the address of his Los Angeles hotel when he made it to the city, but her lack of response had convinced him that she wouldn't be visiting during their time in the city together.

"I didn't know where else to go," she sobs, burying her face in his shoulder.

Just as confused, he absently strokes her hair before gently pulling away and guiding her towards the bed before returning to close the door and hastily pulling on a pair of shorts.

"Is everything okay?"

Raising her eyes to his, she bites her lip to stifle a sob and shakes her head. "I'm just scared, and I don't know who to go to, and I hope I'm not bothering you and—"

Jaqen smiles gently and sits down beside her, pressing a soothing kiss to her forehead. "Shh...just talk to me, lovely girl...what's wrong?"

"It's Sansa," she manages to get out. "She was out shopping, and I was supposed to have gone with her, but I bailed to go to the bar with Gendry and Lommy, and while she was out, she ran into her ex-boyfriend Joffrey, and the asshole beat her within an inch of her life." Her breathing is shaky and her expression is pained when she continues. "She and Sandor just found out that she's pregnant with their first, and now...the doctors are saying that the baby might not make it." Unable to maintain her composure, she breaks down in tears and clutches him tightly.

After a few minutes, when she's able to speak again, she looks up at him, her pain and vulnerability evident in her eyes. "Thank you for being here for me." It's almost a whisper, but he hears it nonetheless and wraps his arms around her.

"Always."

I never intended to be next
But you didn't need to take him to bed that's all
And I never saw him as a threat
Until you disappeared with him to have sex of course
It's not like we were both on tour
We were staying on the same fucking hotel floor
And I wasn't looking for a promise or commitment
But it was never just fun and I thought you were different
This is not the way you realize what you wanted
It's a bit too much too late if I'm honest
All this time God knows I'm singing
Ah lahmlahlah

It's almost a year since their first meeting that he can find time away from work again. In their months apart, The Faceless Men have gone across the pond for a world tour, and Sansa Clegane has given birth to a healthy, albeit squalling dark-haired little girl. Without Arya, Jaqen's life hasn't been anything exciting, and it's with a mixture of relief and anticipation that he confirms his plane ticket for Munich. Arya isn't expecting him, but he doesn't want to pass up the chance to see her again; and in his homeland no less.

So there he is, standing in the lobby of her hotel. Thankfully, her growing fame and his friendship with her bodyguard make her easy to find, and he flashes the hostess at the front desk a charming smile before moving to the elevator.

When he reaches her room, his knocking goes unanswered, and he's headed back to the elevator in defeat when he hears her voice.

"God, fuck!" Her voice and tendency toward crude language stops him and he looks toward the door between him and his lover. It was open a crack, likely due to carelessness more than anything, and for once he finds that he doesn't mind her lack of attention. Why not extend the element of surprise for as long possible?

Quietly, he opens the door and enters the room, surprised by its cleanliness. Usually, she wasn't this neat. Not when she was staying with him anyway.

His feet carried him around the corner to the main section of the room and his heart stopped. There, sprawled across the bed was his beautiful Arya, skin shining with sweat and legs spread wide to accommodate the stocky man between them.

As soon as he stops, her eyes fly open, and she meets his gaze, a flush of shame adding to the ruddy tint of her trembling limbs. "Stop," she manages to choke out. "Gendry, stop."

At the sound of his name, her guitarist raises his head and at least has the decency to blush when he glances over his shoulder and sees the older man. Scrambling to his feet, he grabs his shirt off of the floor and awkwardly moves past Jaqen, very much aware of his caustic glare.

"I'll uh—I'll just be in your room, 'kay?"

When Arya nods, he all but runs out, leaving the two of them alone.

Silently, she props herself up on her elbows and looks at him, her emotional turmoil written plainly on her features.

After a moment, he cocks an eyebrow. "Gendry?"

That breaks her from her silence and she sits up, crossing her arms over her chest. "Listen, Jaqen, I didn't mean for this to happen. I just...we went out, and we both got a little tipsy, and I was missing you and..." She looked at him desperately, her grey eyes glistening with tears. "It just happened. We didn't really do anything."

At that, his expression darkens and he takes a step toward her. "You call that not doing anything?" He can't get the picture of her open and willing beneath another man's lips from his mind. His chest constricts painfully and he shakes his head in disgust. "You don't need to explain yourself, Arya. I've seen the way he looks at you. This has been a long time coming. I'm just sorry I ever got between you."

Having spoken his mind, he turns on his heel and prepares to flee, unwilling to face the lump that's rising in his throat.

He can feel her shift toward him, hear the sound her hand makes as it reaches toward him before falling limply to the mattress. "No, Jaqen, wait—"

He holds up a hand to stop her and shakes his head again, ignoring the tear that escapes his lashes and tumbles down his cheek. "Don't."

Don't fuck with my love
That heart is so cold
All over my own
I don't wanna know that babe
Ah lahmlahlah
Don't fuck with my love
I told her she knows
Take aim and reload
I don't wanna know that babe
Ah lahmlahlah