Recently I've noticed a spike in my libido (two months paleo), which is interesting because my nutritionist had told me that the birth control pill lowers your libido; I've been on the pill for over a year, and it has DEFINITELY increased within the last week or so. I'll sum it up to the grace of the caveman, but how about you?
for me it went through the roof the first 4-5 months! now it's "normal" but I'm a guy. :) there's also a phsychological element to it as if you're a bit vein, it can play into that (in a good way).
Paleo is sexy!
Ketosis def boosts it some for me as well. But, in general, when I went paleo it increased a fair amount. Lose all the crap from the diet and you feel great. And what better way to feel even better than to get a little late night exercise?
There are several posts about this here on PH.
And plenty more where that came from....
One of the biggest changes that can happen over time with a well constructed Paleo diet (focus on fats) is a shift in steroid (progesterone, estrogen, cortisol, dhea, etc) hormones (which require a cholesterol backbone often deficient in SAD diets). This shift, along with the fact that you're finally putting the right fuel in the engine can account for much of the positive change in sex drive. Being in a state of ketosis has a dramatic effect on mental clarity as well, perhaps your brain is clear on what it wants ;)