Pauley Perrette left the hit show NCIS for a reason that not many people were aware of. The real reason behind her departure was her difficulty in working with co-star Mark Harmon. Their clash on set and alleged physical altercation led her to ultimately decide to leave the show. The tense relationship between the two actors was kept under wraps, but ultimately it became too much for Perrette to continue working on the show.