The show seems like it's going to have many cases of this. Vance from the original NCIS was in the first episode. Makes sense when you consider he's the director. He's already been confirmed as a recurring character as a result. Pauley Perrette has also made appearances as our favorite Perky Goth.