Men who exercise with high-intensity workouts on a regular basis tend to have lower libidos than those who follow lower-intensity workout regimes, a new study found.