Just saw Heartbreakers, which stars Sigourney Weaver as a (sometimes) red-headed con-woman who specialises in expensive divorces with the help of her adult daughter, who seduces her husbands and deliberately gets caught with them. It's a fun movie with some good lines, and Sigourney Weaver is amazing in it:
http://www.youtube.com/watch?v=Ojl3cBc2fxQ (Sigeurney Weaver sings Back in the USSR)
Since this was filmed in 2001 when she was 51 it occurs to me that she's played as a woman about the right age to be one of Gibbs' wives, or a near miss. Maybe she got away with one of her cons and cleaned out his bank account, maybe it was a near miss and Gibbs found out who she really was before the wedding. Maybe Gibbs was under cover as a rich bachelor and she was the one that was fooled.
I was thinking about writing this as part of my NCIS / Dexter crossover, since a lot of Heartbreakers is set in Florida, but it doesn't really work. Since I'm not really big on writing romantic comedy I thought I'd pass on the idea, in hopes that someone can use it. Or if there's already a story like this I'd love to know about it!