That's the only way I can explain this, at least.
I know the point was the counteract the "War on Women" claims, but couldn't he have a picked a more recent Democratic political sex scandal? Was he asleep through the whole Anthony Wiener media circus?
Also, it completely ignores the GOP policies such as mandatory ultrasound laws that restrict the reproductive rights of women. And the repeal of Wisconsin's Equal Pay Act. And then there's the prevalence of the Religious Right. Those policies are the reason the phrase "War on Women" exists. It's hyperbolic, sure, but you can't deny that the GOP's social policies haven't been very respectful of women's rights as of late.
Rand Paul can't really address the issues without angering the base (really, no one in the GOP can seem to), but he can deflect such statements by pointing out the sexual indiscretions of Democratic politicians. He just needs to remember to point out one from recently, and not one from fifteen years ago.