did anyone ever findout who that mysterious redheaded woman was?

Nope they never released her name o the nature of her relationship with Gibbs. She's still the mysterious redhead in the silver car.