I actually experienced the complete opposite. When I was sedentary and overweight sex was probably the number one thing on my mind most of the time. After I fixed my diet, lost the weight and started a regular exercise regime my libido dropped like crazy. These days I generally don't think about sex at all.