As Tony makes a mad dash inside the airport, he frantically looks from side to side. He had been to that airport many times, but found himself trying to figure out where to start looking.

"Oh, for crying out loud, start with security!," he thought to himself.

As he nears security, he notices it is a madhouse. He starts to think it might be easier to call her on her cell and have her meet him at the security checkpoint.

But fearing she may have already turned her phone off, or that she might not answer, he decides to try having her paged.

Just as he was about to head for the info counters to have her paged, he saw her from a distance, in line, waiting to go through security.

"Ziva!," he calls out as he runs toward her.

Upon hearing her name called out, Ziva looks around to see who is calling her.

"Ziva!," he calls once again as he weaves through the crowd to get to her.

Ziva finally spots Tony running her way and her eyebrows raise. She steps out of the line and goes toward Tony.

"Tony, what are you doing here?"

Tony comes to a halt in front of her. "Following my heart," he says, breathlessly.

"What do you mean?"

He takes her hand. "I love you, Ziva… I love you and I'm not afraid to say it anymore.

Ziva's eyebrows raise and she finds that she is practically speechless. Did she really hear that right?

"Tony, I…"

"Ziva, you mean more to me than you could possibly know and I'm sorry I've never told you before now. The closer we've become over the last few years, the more I realize how blessed I am to have you in my life. But, I just could never seem to bring myself to tell you how I really feel about you, until now… I love you, Ziva. I love you."

Still finding herself at a loss for words, she hugs him tightly and begins to cry.

He gladly reciprocates and hangs on to her for dear life.

"Oh Tony, I…" She sniffles and cries some more. After a brief moment longer, she pulls back slightly and looks him in the face. "I love you, too."

They embrace once again.

"I hardly know what to say. I…"

After a brief moment, Tony breaks the hug. "Ziva, look at me. Remember what I said a few minutes ago when you asked me why I was here and I told you I was following my heart?"

"Yes."

"Well, if my heart is with you, the only thing following my heart could mean is to follow you. Yeah, I could get down on my knees and beg you to stay, but I realize that really loving someone means considering and understanding their needs. I know you need a change and that you need to get away from here, at least for a while. I don't want to try and talk you out of that… What I'm trying to say is if following my heart means following you to Paris, then so be it."

Ziva's eyebrows raise again.

"I love you, Ziva." He takes her right hand and holds it between both of his hands. "And… I want you to marry me."

Ziva's eyes get bigger and her mouth hangs open as she struggles to find her voice. "W-What?"

"I know this sounds crazy, especially coming from me, but when we said goodbye last night, I felt a horrible, empty feeling inside and I finally admitted to myself that I'm in love you and have been for a long time."

Ziva begins to cry again and hugs Tony tightly. "I love you, too, Tony… I really do. And if I had any doubts about leaving, it was because I was leaving you behind… I do not want to leave you."

"You don't have to, because I will follow you wherever you want to go." He breaks the hug.

"You really mean that?"

"I really do. And remember what I told you a while back before you broke things off with Ray, in that getting married is a leap of faith?"

"Yes, I remember." She sniffles.

"Well, I believe with all my heart that you're the one I've been looking for my whole life and I'm ready to jump in feet first."

Ziva chuckles through her tears.

"So, what do you say?" He gets down on one knee, takes her right hand, and holds it between both of his hands. "Ziva David, will you marry me?"

Ziva nods her head as more tears stream down her face. "Yes… Yes, I will."

"Yes!," he cries, throwing his arms up and bounding to his feet.

They hug tightly and are soon interrupted by a roaring applause from numerous people standing around them and watching.

They break their hug, look around them, and smile.

"Wow, I forgot we were in an airport," Tony says, chuckling.

They quickly turn their attention back to each other. Tony cups her face in his hands and presses his lips against hers in a very tender kiss.

Within a few seconds, Ziva looks back up at him. Looking deep into her eyes, Tony felt his heart skip a beat.

She caresses his face with her hands. "All this time, it has been right here in front of me."

"What has?"

"You." She pulls his head down closer and gently takes his lips with her own.

"Come on," he says, breaking the kiss. "Let's get out of here."

They smile at each other and walk off, arm-in-arm.