Author's Note: I don't own any of this, if I did that would be awesome. This is my first fic, so please bear with me. I was thinking of a way to do a crossover between these two and last night on NCIS presented the perfect opportunity. :)

"NYPD, Detective Kate Beckett speaking."

"Detective Beckett, this is Special Agent Timothy McGee, NCIS, Naval-"

"Criminal Investigative Service," said a voice in the background, "Will you shut-up Castle. Agent McGee what can I do for you?"

"During a recent investigation it came up that the victim was connected to an unsolved case you have. As of right now it appears that our victim was your murderer, that's all of the information I can tell you as of right now."

"Agent McGee, may I ask where you are?"

"The Naval Base in Washington D.C."

"D.C." McGee could tell she was relaying the answer back to someone.

Suddenly a new voice was on the phone, "We'll be there tomorrow." -- "CASTLE. Phone."

"You'll be here tomorrow?"

"Yes, if that's ok. We can get the information that we need to close our case from you," Kate finished her phone call after getting the address.

"Castle you cannot just commit to things like that," Kate scolded him.

Smirking he replied, "Yes I can."

That answer only made Kate madder, "Really? Why? Why are you able to do such things?"

"Because we were going to D.C. anyways. Remember?" After he said that she did remember.

"Oh right. I have to go talk to the Captain" she said walking off. Castle pulled out his own phone arranging the new flight. Kate walked out of the Captain's office ten minutes later.

"Ryan, Esposito, looks like Castle and I will be heading out to D.C. a day early. NCIS has information about one of our unsolved cases. So we'll be visiting with them.

"How?" Ryan asked.

"Through one of their vics. That's about all he said."

"Well detectives I must be going. I'll pick you up at 10, Detective Beckett," Castle said gathering up his things. It was about 4:30 and they weren't working a case so Beckett told Ryan and Esposito they were free to go too. She gathered her things making a list in her mind of what she wanted to get done before tomorrow, "Have a good weekend guys, see you Monday."

"See you Monday," was accompanied by, "Have fun."