NCIS celebrated its 500th episode – but also said goodbye to a legacy character after 18 years on the show.
