Thank you so much for all your reviews and support, Its going to be my own take on Paris in an AU sort of way and knowing me with a happy, cute, fluffy ending.

Disclaimer: I only own the characters that you don't recognise from the show.

'I'm in a foreign state, my thoughts they slipped away, my words are leaving me, they caught an aeroplane, because I thought of you, just from the thought of you' Wings by Birdy, you guys should check the song out it just screams actually yells Jibbs.

Chapter 2

She's sworn off men, she really had. From the moment she'd walked into that dressing room and seen her future husband and the women she had grown up with and called best friend, laying tangled on the floor scantily clad, she was sure she was done, she would never ever look at a man again.

But now here she was, looking at the man who sat across from her in the departures lounge, watching him over her copy of cosmopolitan, the way he drank his coffee slowly, savouring every last drop, she watched his neck as he gulped, the far off look in his dreamy blue eyes.

She snapped her magazine shut, what was she doing? "Get a hold of yourself" Jenny mumbled to herself under her breath, she shouldn't be looking at him like that, she'd only just got out of an almost four year relationship with the guy she thought was perfect for her and he'd gone and been a total ass, and she'd thought she knew him, now this guy was a total stranger.

Gibbs could feel her watching him and to be honest, he was struggling not to look at her, he'd been captivated by her from the moment he'd stepped up to that desk and just seen her back, he knew he had a thing for redheads but there was something so very different about this women, she was more than just a redhead, she was gorgeous, had the most beautiful green eyes he had ever seen.

He didn't know how he could last the flight sitting right next to her, being so close to her, most likely having to talk to her. Gibbs knew he couldn't do anything, if he did that would make him no better than Diane.

Looking down at his hand Gibbs couldn't help but think it almost looked weird without a ring on it, he having left it in the glove compartment of his car, he'd gone from one marriage to another and before he knew it he had three under his belt.

"Flight 208 to Paris boarding is now open at gate three" a voice came over the speaker.

They both got up and grabbed their carryon bags and headed to the gate and ended up standing next to each other in the line, neither saying anything but both smirking.

The line slowly moved until Jenny was at the front, she handed over her boarding past and her passport, the young women looked at Jenny then at Gibbs behind her "You and your husband are in first class if you would follow me" she told her with a smile and turned to go through this other door than the other passengers.

"I'm not…" Gibbs began to protest but Jenny stopped him.

"Come on honey, you heard what the women said we follow her" Jenny said grabbing his hand and pulling him along with her after the women, neither could really shake off the feeling of how their hands fitted so well and naturally together.

They were soon escorted to their seats, Gibbs looked around on awe, he'd never been in first class before, it was nice, there was more room in the seats, comfier seats and more cup holders, always a bonus.

"Ladies first" Gibbs motioned for Jenny to take first pick of the seat, she smiled at him before shuffling along so she had the window seat and he slipped in beside her, "This is nice" he said looking around the cabin they were in. "You can afford this?" Gibbs asked her.

Jenny shook her head with a small smile "Let's just say the person who was supposed to be in your seat could"

Gibbs nodded, he sensed there was something there that she didn't want to talk about, at least not now, but whatever it is it hurt a lot.

Then the light to do up your seat belt lit up and they did as they were told as the plan started to run along the runway, looking over at his companion Gibbs noticed Jenny looked a little nervous, so he leant across and grabbed her hand, letting her know she wasn't alone.

Jenny couldn't help but grip his hand tighter as they felt the plane lift off of the ground, flying had never been something she'd been very fond of, or at least not the taking off and landing. Once they were up in the air and could take off their seat belts she loosened her grip. "Thank you" she mumbled.

Gibbs just nodded, flexing his hand after a moment, not that she'd hurt him but because his hand was a little sweaty from being able to touch her, even if it was only to hold her hand.

All of a sudden the couple were broke from their staring by a bubbly women appearing at his side "We want to congratulate you both on your marriage and to celebrate we're giving you a complementary bottle of champagne" the women told them.

Jenny all of a sudden rested her head on Gibbs's shoulder "Thank you so much" she said to the women with a slight giggle as she leant across Gibbs and grabbed the bottle of champagne and two glasses.

"You two have fun" the women told them before walking away to look after the other guests.

"Okay so what is going on?" Gibbs asked her, why did everyone think that they were honeymooners.

"Before I answer I need some of this" Jenny told him before opening the bottle of bubbly with its signature pop, she then poured them both a glass "cheers" she said and they clinked their glasses.

Gibbs only took a small top of his drink, never really being the one for champagne but he watched as Jenny almost downed the whole glass.

"So spill" he told her as they both turned to face each other.

Jenny thought for a moment, she knew he was hiding something, he was obviously running from something or someone, "I'll tell you, if you tell me why you needed to get away from D.C" she said hoping he would take the bait.

"Okay, deal" Gibbs nodded going to reach for another sip of champagne. "Your first" he pushed, pushing for information was never something he normally did but he just wanted to get to know her.

"Okay" Jenny began running a hand through her hair "When I was in law school, I met this great guy called Andrew, he was amazing, sweet, funny, everything I'd ever wanted, when we left school I went off to become an FBI agent and he went off to be a senator, we stayed together and three years later he proposed, today was supposed to be our wedding day, I got worried when he wasn't there so I went looking for him and found him in one of the back rooms sleeping with the women I thought was my best friend"

"Whoa, what a jackass" Gibbs said with a shake of his head before re-filling Jenny's glass with champagne.

"Yeah, so I went to 'our home' even though he never actually let me move my stuff in, I'm just glad I didn't sell my house yet, anyway I packed my stuff and am going on the honeymoon without him" she said, slightly proud with herself "I always wanted to go to Paris, I didn't want to waste the opportunity" she continued then realised she was babbling, "Okay enough of my sob story you…" she motioned to him.

"I work a lot, I work for NCIS, so I'm also a cop" he told her with a small smile.

"Ah you're a cowboy" she grinned at him as she took a sip of her drink.

"Anyway, our marriage never worked, all we did was fight and she always accused me of having an affair, I was working this weekend, I came home to find my wife Diane sleeping with the mail man, I lost it, I told her that I was leaving for the week and she better be gone by the time I come back, she threatened me with divorce papers and I told her I can't wait" he explained.

"Ironic on so many levels" Jenny told him with a shake of her head "Well then lets drink to freedom" she told him raising a glass.

"Freedom" he echoed as their glasses clinked, "So don't you think going on the honeymoon alone is a bit lonely I mean surly everyone will think you're married"

Jenny shrugged her shoulders before an idea hit her and she looked at Gibbs with mischievous green eyes. "I don't have to be alone; I mean you haven't got any plans"

"Is that an offer Jen?" he asked her with a small smile, the idea of spending the week with a stranger in the city of love did sound like the kind of fun he needed to get away from it all.

"Just an observation" She told him turning to look out of the window at the clouds that passed them, both knowing it was more than an observation and both couldn't help the smile that graced their lips.

….

A couple of hours later they were still hours from landing, Gibbs was reading a boat building magazine that he'd got from a shop in the departures, his glasses perched on his nose, when he felt a weight on his shoulder

He couldn't help but smiled when he saw that Jenny had fallen asleep and was resting on him, she looked so at peace, so natural, so beautiful, her pale skin, her bright red lips, the millions of tiny freckles.

An airhostess from earlier walked past and he stopped her "Excuse me" he got the women's attention

"Yes sir what can I get you?" she asked him with a tailor made smile

"Could I get a pillow and a blanket" he asked motioning to the sleeping Jenny resting against him.

"Of course sir" she nodded before walking away and walking back moments later and passing him a white pillow and red blanket.

"Thanks" Gibbs nodded to her as he took the items.

"If there's anything else you need just say, I hope you and your wife enjoy the rest of the flight" she said before walking off.

Gibbs then fluffed up the pillow and put it against the window wall and gently rested Jenny's head against it and then wrapped the red blanket around her to keep her warm, he couldn't help but wonder how any man could leave this women at the altar.

He then leant back in his chair and closed his eyes hoping to find peace enough in his mind to fall asleep.

TBC…

I hope you guys like, any suggestions?