Some medical evidence does suggest that regular moderate exercise can have a positive effect on sexuality, although the relationship is not fully understood. Exercise may improve an individual's libido and overall sexual satisfaction.