AN: Well, since my other NCIS story, Please Don't Leave Me, is coming to a close, I've decided to start a new project and this is what has came out of it! This is AU, please keep that in mind! I've been interested in this idea for a while now, and I'm still a little foggy on where it's going, but I do have quite a few ideas up my sleeve and if you have any please feel free to let me know!! I'm not going to tell you anything about it other than it's a Jibbs fic, so maybe you should read and find out the rest for yourself!? Reviews are much appreciated, and inspire me to update faster! *hint hint* :D I have a beta, (Sacha, you are awesome!) but I'm open to any extra comments/suggestions! Let me know what you think!

Well, enough of my rambling, Enjoy!

Leroy Jethro Gibbs walked into the new 24 hour coffee shop just around the corner from his usual coffee place and looked around. There was no one there, which was to be expected seeing that it was 1:00 AM, except for a very blonde and bored looking employee at the counter and a possibly homeless man that appeared to be sleeping in a far corner booth. Gibbs walked up to the counter, glancing at the menu as he took out his wallet.

"Hi, welcome to my own personal hell, what can I get for you?" The blonde asked, examining her black nails and flipping through a magazine.

"A black coffee, no sugar or cream." Gibbs answered, throwing a five dollar bill on the counter and watching the young woman as she attempted to get the correct amount of change.

She gave him back 50 cents.

"A regular black coffee is 4 dollars and 50 cents?" He asked in disbelief.

The blonde looked around confused and suddenly yelled "Uh hold on…Jenny!"

Gibbs stood silently, growing impatient as he waited. An attractive redheaded woman walked out from the back and he watched curiously as she motioned for the blonde to come to her. Gibbs quickly checked her out, taking in the long red hair, her perfectly curved body and the impossibly high heels she wore. The women talked in hushed voices, and seconds later the redhead walked up to the counter and the blonde was gone.

"I apologize for that, it seems Candy couldn't handle the impossible task of counting, here's your change Mr.…?"

Gibbs looked at the woman and replied with a gruff "Gibbs."

She smiled softly, and Gibbs suddenly felt this overwhelming urge to make her smile again. He spread both of his hands out on the counter and watched with interest as the woman made his coffee.

"How could you drink this stuff?" She asked making a face and handing it over to him. Their hands brushed and the contact sent a spark through him, making him feel spontaneous and confident, charming even. He shrugged and took a long drink of it, savoring the taste, before taking a risk and asking her, "Wanna sit with me?"

Her eyes flashed with shock at first but she quickly covered it up by glancing around the small shop and replying with a simple, "Sure."

He led her over to a table with two chairs and pulled out her chair with his free hand before sitting down in his own. She looked at him, impressed before sitting herself.

"That was very chivalrous of you, are you always so…mannerly?"

Gibbs chuckled and looked at her with his electrifying cobalt eyes.

"I'm far from it, Ma'am."

"Call me Jenny." She replied, grabbing his Styrofoam cup of coffee and rubbing her hands up and down it, trying to gain some warmth in the chilly room.

"How about Jen?" Gibbs asked, taking the coffee from her hands and taking another drink. Jenny tilted her head and watched him through her long lashes. She quickly and discreetly glanced down at his hand for a sign of a ring and smiled when there was no trace of one.

"My father is the only one who's ever called me Jen, with everyone else it's always been Jenny or Jennifer." She said, sticking her tongue out after she said Jennifer, making Gibbs chuckle.

"Well, I think I'm going to call you Jen, unless you oppose."

Jenny merely nodded and yawned, scrunching up her nose and lifting her arms about her head in a full stretch. Gibbs watched with interest, trailing his eyes over her and noticing what appeared to be a tattoo peaking out from underneath the raised black shirt at her hip. After she finished she looked at him and folded her hands.

"So what brings you here so late in the evening, Gibbs?"

He placed his now empty Styrofoam cup on the table between them and replied sarcastically, "I needed coffee and the place I work at doesn't 'supply' it."

"Oh, where do you work at?" She asked, quirking an eyebrow inquisitively.

"NCIS." He replied, ready to elaborate if she, like everyone else, didn't know what it was. Gibbs was surprised when she simply nodded and pulled her long hair back into a low pony tail.

"You know what NCIS is?" He asked doubtfully, wondering if she was pretending to know just to impress him or if he should really underestimate the mysterious and intriguing woman in front of him.

"Yeah, Naval Criminal Investigative Service, or something like that, right?" Jenny replied.

Gibbs nodded, impressed at her knowledge and all the more eager to get to know her.

"Thought so, are you an agent?" Jenny asked, curiosity shining through in her bright green eyes.

"Actually I-" He began, the door to the coffee shop opening interrupting him. Gibbs' eyes widened as Tony walked further into the room with a smug smile planted on his face.

"Boss!" Tony said, feigning surprise as he walked towards them.

"DiNozzo." Gibbs practically growled as he watched Tony give Jenny his infamous elevator eyes.

"Hi, I'm very Special Agent Anthony DiNozzo, you can call me Tony, and you are?" He said, turning up his usual charm and sticking his hand out towards Jenny. Jenny glanced at Gibbs and back at Tony, smiling she shook his hand.

"Jenny Shepard."

Tony nodded and looked down at her, noticing her hair, he looked at Gibbs and gave him a thumbs up behind her back.

"What do you want DiNozzo?" Gibbs asked, careful not to make eye contact with the woman sitting across from him.

"Well you see boss, Probalicious and I had this bet and Abby helped him cheat so-"

Gibbs glared at him and replied, "Don't care DiNozzo."

Tony cringed and put his hands in his pockets.

"Well, yeah of course you don't but basically I have to get 20 doughnuts for Abby and Elflord, and I came here to see if they sold doughnuts."

Gibbs glanced at Jenny who wore an amused smirk on her face.

"We do sell doughnuts," Jenny started, looking up at Tony. "But not after 5. If Melvin our baker was still on shift I would have him whip something up but he left an hour ago." She offered sympathetically. "Sorry."

Tony's smile vanished and he sighed dramatically. Gibbs' cell phone rang, and he excused himself.

"So, how do you and Gibbs know each other?" Tony asked, sitting down across from Jenny and wagging his eyebrows suggestively. Jenny smirked and bit her lip, she was about to reply when Gibbs surprisingly walked back and smacked Tony on the back of the head.

"We got a case, go start the car." He said as he glared at the younger man. Tony nodded and hesitated to leave, looking down at Jenny, he smiled.

"It was very nice to meet you Jenny."

Jenny looked up at him.

"Likewise, Tony."

With that Tony walked away whistling Sinatra, leaving Jenny and Gibbs alone. Jenny stood and looked at Gibbs, who put something on the table before walking to stand in front of her.

"It was a pleasure Special Agent Gibbs." Jenny said smiling.

"Jethro." He replied as he began to walk away, stopping when she called out his name.

"Jethro?"

He looked at her expectantly and half smiled when she laughed shyly.

"I just wanted to say your name. Goodbye Jethro." Jenny said, emphasizing his name, as she began to walk into the back.

"Hey Jen," Gibbs called out before he was fully out the door, he pointed to the table they were sitting at moments ago when she turned around. "You should clean up that mess."

With that he left. Once Jenny was sure he was gone, she walked back over to the table and found a 'business' card with his numbers. Jenny clutched the card in her hand and smiled widely, she was tempted to jump up and down and squeal like a teenage girl but decided against it and placed the napkin in her pocket for later use. Glancing around at the now deserted shop she sighed heavily and went into the back to find Candy.

"So Boss, you and Jenny-"Tony began suggestively as the pair sat quietly, stuck behind a never ending red light.

"No, DiNozzo." Gibbs interjected sternly as he looked ahead and drove steadily on the deserted road.

"But boss, at least tell me you're going to see her again. I mean she was definitely a looker and if you don't mind me saying-"

"I do mind." He barked, glaring at Tony in the passenger seat.

"Okay, you're the boss." Tony said, sideways glancing at Gibbs in the driver's seat. "But if you're not interested do you think I can get her-"

"Number? Not if you want to live DiNozzo." Gibbs interrupted, smirking to himself when he exited the car, leaving Tony behind.

Tony watched his boss as he walked away; he smirked and clapped his hands together as he formed a plan. This was going to be fun. He thought as he pulled out his cell phone and dialed a familiar number.