Tag to the episode Marine Down from season one.

KATE.

Tony is about to leave the bull pen but stops at Kate's desk.

"What is it DiNozzo? You know I have to finish these reports for Gibbs before I can leave."
"It's your Christmas gift." He brings out a brightly wrapped package from behind his back and gives it to her.
"I thought we agreed no gifts?" Her tone is more suspicious than curious.
"You suggested it. Didn't say I agreed." He grins at her.
Still suspecting this is some type of prank she asks "Can I open it now?"
"Sure."
"A new PDA. You got me a new PDA?"
"Got special agent McGeek at Norfolk to advise me on what to get. He's set up some sort of automatic back up for it too so you'll never have to worry if something goes wrong."
"Like someone shooting it." She smiles warmly at him.
"Yeah. You'll still have all your info."
"Thanks Tony. What a thoughtful gift."
"Merry Christmas Kate." He walks away as she calls out.
"Merry Christmas Tony."
As she returns to her reports she thinks that despite Gibbs' gruffness and Tony's usual antics joining the NCIS team might not be so bad after all.