Pauley Perrette August 1, 2019 Pauley Perrette and Mark Harmon's 'NCIS' drama has been 'resolved': CBS boss CBS President of Entertainment Kelly Kahl said the situation between former “NCIS” stars Pauley Perrette and Mark Harmon has been “resolved” at the network.