Mark Harmon and Pauley Perrette By Author Kay Rhodes at May 15, 2018 • Category Pauley Perrette (Getty) Credit:GettyCaption:Mark Harmon and Pauley Perrette co-starred on NCIS for several years together. We loved to watch their characters interact.Categories:Mark Harmon, NCISStar:Pauley Perrette