Title: Anything but Mine
Characters: Tony, Ziva, Gibbs
Inspiration: Anything but Mine by Kenny Chesney
Time Period: Tony and Gibbs first assignment
Summary: A fresh new NCIS agent, Tony is on his first overseas assignment when he meets an exotic beauty in a foreign city.

A/N: Its been so long since I've posted, I know! I have a lot of stuff going on right now, trying to join the USMC and lots of paperwork for that. I could have stretched this out but I wanted to get it posted so bad, so here ya go!

"So, is he good enough for you?"

"He's not my type," the slightly silver haired agent replied, earning himself a chuckle across the phone line. "I think we could make something work."

"Are you sure, Gibbs? You live up to the second B your name's been gifted with, kinda makes people run for the door pretty quick."

"Would I have brought him overseas with me if I thought otherwise?"

"No," Director Morrow replied, shaking his head, knowing his agent had made up his mind, "no I guess not. See you back in the office Monday, 0700."

"Have my coffee ready this time, will ya, that new Star place on base tastes like crap." He laughed slightly and hung up, amazed at the potential of his new agent.

"Sir?"

Except for that.

"What did I say about calling me 'sir', DiNozzo."

"Oh, right, sorry.. Uh, Boss?" Special Agent Anthony DiNozzo. Probationary, technically, but with Gibbs taking him under his wing, he was hardly probationary, it was clear he wanted him to stay, and he was going to make sure he made it.

"Whatdya need, Tony?" Gibbs turned and faced the younger man, starting to walk through the halls of the Embassy, towards the exit.

"Well seeing as how the case is wrapped up and we still have another 48 hours here in Tel Aviv…"

"You want to 'see the sights' of Tel Aviv?" the Senior agent offered.

"Well, maybe, but I was hoping at least as far as that bar down the street we drove past. It's not far from the hotel, we could grab some drinks, some girls-" and his bosses stern look he threw up his hands and took a step away, "oh no girls, it's all the same. Anyway, whatdya say? A night out to celebrate closing the case?" He looked at Gibbs with a hopeful smile. He had only been partnered with the man, hell- he'd only been at NCIS for two weeks and he was already in another country, so he was hoping he was making good impressions so far.

Gibbs looked at the man in front of him, handpicked for his new team. He was definitely a wise ass, actually reminded Gibbs of younger version of himself at times. He had great street smarts, definitely was a quick study and learned the NCIS priorities and regulations quickly. Definitely a keeper as far as he was concerned.

"Nah," Gibbs made a face and shrugged, "you go ahead, I'm gonna go up to my room, I'll leave the paperwork for tomorrow but I need some sleep. Just don't," he pointed a finger nearly between Tony's eyes.

"…Don't what?"

"Whatever you think is a good idea in the moment, just don't."

Tony grinned at his bosses vagueness. "Yes, boss," his grinned reminded Gibbs of the Cheshire cat, but shook his head and walked away nonetheless.

----------

Tony showered and shaved, opting for a simple white button up shirt and dark jeans for his night out. He wasn't quite sure what the dress code was at this place, he had passed it and heard music blaring and saw the bright neon lights in the window. Ahh, he thought, just like home.

He fixed his hair, 'fixing' consisting on taking 20 minutes to make it just disheveled enough to look like he did nothing to it, and headed for the door. He wandered in and saw a scene from his old home haunts: a couple of drunks already getting loud at the end of the bar, tables of people taking shots, and beautiful, exotic women. Well, the exotic wasn't normal for him, but even better, he supposed. He sat at the edge of the bar and ordered a beer, people watching as he took in his surroundings. The lights dimmed and he looked around, hearing the claps he assumed a band was about to play. Instead he heard the sultry voice of a woman and as the music played a little louder the lights went up on stage and he was stuck on the woman on stage.

She wore a light violet dress, flowing enough to get picked up by the light wind of the open door in the front of the bar. It had a sloping neckline, just enough to make a man's eye wandered, not that Tony's eyes needed any encouragement. The dress was held up by a silver strap, and as she moved around the stage her long, curly black hair covered just enough of her exposed back, but her tanned olive glow was visible even in the lowlight of the room. He seemed entranced by her deep brown eyes, and her smile was in the slightest tug of a grin. She wore the type of look that made every man in the room feel like she was focusing solely on him; but maybe that was wishful thinking.

Near the end of the song she wandered into the crowded bar, most of the patrons sitting at scattered tables. As she noticed Tony alone at the bar she approached him, her strides slow, as lion stalking its prey would linger. He felt a lump in his throat and Tony almost stopped breathing. The song neared it's end as she reached him, walking up and standing right inbetween his legs as he perched on the stoole. She ran a finger along his jaw line, sending chills through his entire body. She held the last note of the sultry song as she ducked her face towards his, just as the lights went down.

The crowd went crazy with applause, cheering for one more song. She stayed where she was and he heard her giggle.

"Hi," he tried breathlessly. He felt her tap his nose with her finger and turned and walked away. Just like that.

----------

The next morning as Tony sorted his paperwork he couldn't get his mind off the beauty he watched sing the bar the night before. The rest of the night was uneventful, he talked to some other travelers, explaining he was there on business, as they were there to visit family. After three or four beers he decided to retreat for the night. In all honesty, he knew was waiting to hopefully see the singer again, but she never appeared. Slightly upset he went back to his room and went to sleep. Not exactly a typical DiNozzo night out. At least he could tell Gibbs that he stayed out of trouble and actually mean it.

He went to the adjoining room and knocked on the door cautiously, "Hey boss," he waited for a response and when all he heard was rustling he decided to come back later, afraid he woke up the Senior Agent. Just as he was about to leave the door opened and he saw Gibbs in an old t-shirt and sweats, "hey! Um-"

"What, Tony."

"I had a question about the form for…" over his boss' shoulder he caught a flash of red hair, coming out of the rest room, "never mind." He turned on his heel and walked briskly to his own bathroom, trying to flash his mind of what he had just seen.

"Rule 32, DiNozzo!" Gibbs shook his head and shut the door.

Rule 32... Gonna hafta find out what that means. And Tony retreated back to his paperwork, waiting for nighttime again…

----------

That night Tony got ready once more, hoping against hope that he would see the singer, or more specifically get to talk to her. He dressed up a little more, in black slacks, a white button up and a simple black blazer. He headed out and headed towards the same bar stool to wait.

It was only 8 o'clock, but the dark of the night and bright stars above made it seem much later. As he walked in the gorgeous woman he had stared at for what seemed like hours the night before was already mid-song. This time he glanced around the bar, and saw the lust in all the men's eyes. Is that what I looked like? He felt a twinge of embarrassment, not noticing he was walking directly to the front of the room, right in front of the singer he had sought for. She caught his eyes, and before he realized their proximity she took three steps to the close the distance between them. The end of the song reached a high note and she wrapped a hand around his neck and looked at the men staring in awe and jealousy. She slowly wrapped a leg around his and pulled it up slowly. His hand reflexively went to her thigh, taking her by surprise, and the lights dimmed.

"You never said hello," he teased her playfully as the crowd catcalled. He felt her try to leave him and he left his hand where it rested. "Can I at least get your name?"

"No," she said coyly, "but you may join me."

He cocked his head to the side and followed her to a table in the back of the lounge area.

"No name? What shall I call you then?

"Hmm… "

"I have an idea," he said, leaning in over the small, two-person table she had lead him to, "how about we don't learn anything about each other." She squinted her eyes and looked at him through slit eyes in a way that drove him crazy. "You can call me… Matthew. What shall I call you?"

"You may call me… Mary."

"Ok, Ma-ry, he stressed her name playfully, "I have a proposition. We have a few drinks, we see what else this town has, and have the best night either of us have had in a long time."

"And then?"

"And then I will go back home to… Cleveland…" he lied slowly, "and we'll never see each other again, but we'll have some awesome memories to keep of each other. Deal?"

She thought for a second, laughing slightly at his idea. "Ok, Matthew, deal. So where do you suggest we start?"

"Hmm.. Well, let's start with the drinks then, and we'll see where it goes."

"You, Mr. Matthew, are a very… intriguing man."

"Intriguing?" he feigned hurt with a hand over his heart, "I was going to give you the word sexy, but I supposed I can make it 'interesting' instead." He waved a waiter down and ordered two dirty martinis. As they waited for the drinks they sized each other up.

You said you wanted something different, he told himself, and she is definitely different… What's the phrase, olive-skinned exotic beauty?

Her eyes scanned him up and down, You could do worse, she thought with a hint of amusement, much, much worse.

Their drinks arrived and he raised his glass.

"To a night we'll never forget."

"Let's hope we'll never want to." She raised an eyebrow and took a sip, she could see the wheels turning in his head.

Whatever you think is a good idea in the moment… just don't.His boss' words came back to haunt him, but looking over his martini, all he could focus on were those dark brown eyes, reading him like a book.

"Are you nervous, Michael?"

"Not a chance." He raised his glass, "besides, what's the worst you could do to me?"

She laughed a full hearty laugh. "Oh you have no idea…"

They had their drinks and talked about Tel Aviv. He said he was there on a business deal for work, which wasn't exactly a lie, but close enough to the truth to be able to stick with it. She told him she had grown up not far, working for her family business, refusing to give any more details. They each had another martini, and then decided to wander the area and see what else they could find to do.

As they walked out of the bar he casually slipped his arm around her waist. They both felt the electricity spark as their skin touch and she shivered slightly.

"Are you cold?" She shook her head and lead him to a small store at the end of the block.

"Come, you will see many things you like here."

It was a quaint little shop with nice blazers, shirts, ties and slacks. She lead him to the ties and started picking some up and holding them to his chest.

"Ho oh," he chuckled, watching her decide how to dress him, "known me for so little and already trying to change me?"

"Not change," she held up another tie to him, "improve."

"That's what females always say when they are avoiding the word 'change', Ma-ry."

"Here," she decided on a simple, blacks skinny tie to go with his outfit, "this one looks… handsome on you."

He held the tie up to his neck and looked at himself in the mirror. He wasn't usually fond of ties but had never tried such a skinny one before. He actually liked it.

"Well then, if you think it looks good, it must be." He took it to the teller and bought it, putting it on immediately. As he straightened it out he turned, arms spread out, for her approval. "Good?"

She took two steps closer and ended up almost flush against his chest. She toyed with the tie in her hands, never breaking eye contact with him.

"It looks very sexy on you, Matthew." She saw the heat raise red to his cheeks as he cleared his throat.

"Where to next?" He asked, not trying to put any distance between them. His hands fell to the small of her back, and she pulled away slowly, holding on to the tie, slowly leading him out the door.

"I'm sure we can find somewhere interesting to go."

By the time they were outside the door the tie had fallen from her fingers and his body seemed to be on fire, craving her touch again. She stared out to the streets, watching the people go by, always aware of his presence. She felt as though she didn't even need to see him to know here he was at, and she felt him getting closer to her. He put his arms around her waist as she still faced away from him. He leaned and spoke softly in her ear.

"Are there any other sights you want to see?" He lingered near her ear and neck, blowing softly, making her shiver once more.

"Well that depends," she turned to face him, his hands still on her waist.

"On?" His face was still lowered to hers, his mouth only a breath away from hers.

"Mmm.." she closed the distance slowly, and right before their lips met she had a playful glint in her eyes, "I have not seen where you are staying. If you would like to give me an invitation."

He took that as a green light and put his lips to hers.

"I think I might love you." He whispered after his lips softly left hers. They paused for a second and laughed because they both knew it wasn't true. Without hesitation she wrapped hers arms around his back, feeling the muscles through his shirt. His arms tightened around her and kissed her again, nearly unable to stop himself. It was she who pulled away first. She said nothing as she grinned and looked into his eyes. She saw the lust behind his eyes, but a glint of something more. He took her hand and lead her down the street, focused on getting to his hotel room as fast as their legs would carry them.

----------

He awoke the next morning to an empty bed. Rolling over and stretching he thought that it may have all been a dream. He saw the tie hanging over the chair and smiled to himself. Though he may have been a self-proclaimed king of one night stands, he was rarely the one left in the morning. Getting out of bed he pulled on a pair of shorts and wandered to the bathroom, turning on the shower as he brushed his teeth. He turned and looked back at his hotel room, smile still on his face.

Bed, check.. Well that was a given… Desk, check. Didn't need those cover pages for the reports anyway. Bathroom, check. How did we end up in here? His mind wandered until his reverie was broken by Gibbs knock on the pass-through door.

"DiNozzo!" Apparently his boss was up bright and early, sounded like he was coffeeless so far.

"Yes boss!" Tony swung open the door, toothbrush still in hand.

"We leave in 20 minutes, aren't you ready yet?"

Tony sputtered, "Uh, yeah, um, long night, boss." He had a cheeky grin as he tried to look over Gibbs' shoulder. "You?" His boss grunted in reply. Apparently a lonely night lead to lonely, coffeeless morning. Not good. "Shutting up, boss. Ready to go in 15 minutes."

He closed the door and looked back at the room. He finished brushing his teeth and through his clothes in his bags, papers in his briefcase and started to get dressed. He debated for a second and then opted for the skinny tie that Mary had picked out for him. Definitely a night he would never forget.