NCIS Season 1
NCIS Season 2
She appeared in Heart Break (episode).
NCIS Season 3
The mysterious woman's final appearance to date was in the Season Three episode, Silver War (episode) where Gibbs was seen escorting her to the Elevators while DiNozzo and new team member, NCIS/Mossad Liaison Officer Ziva David looked on.
The Mysterious Red-Head was a woman in her forties with shoulder-length red hair.