7 scarlet dreams Mcgee dates a redhead named Kelly, just because I wanted to emotionally torture Gibbs for a bit. For the sake of the story, he doesn't know Gibbs history.