The 500th episode of NCIS featured the shocking exit of Director Leon Vance, portrayed by Rocky Carroll, who has now shared his feelings about his character's departure, which the show's boss explained had been considered for years.