If I'm not much mistaken, I believe she did a turn or two with Lindsey Graham as well ... I do have memory of her dating Fred Thompson before he married Geri, after he split from country singer Lori Morgan.
Memo to Laura: You’d be better off with eHarmony.