Americans, Articles whose full names are not known, Recurring Characters, Leroy Jethro Gibbs's Love Interests.​ The Mysterious Red-Head was a mysterious and unidentified red-haired woman who was often seen in the company of NCIS Special Agent Leroy Jethro Gibbs.​ Leroy Jethro Gibbs's. The mystery red head in early #NCIS was our show creator Don Bellisario's wife. It was just a fun thing to do. dobravec.info — Pauley.