did anyone ever findout who that mysterious redheaded woman was?

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