Thirty minutes a day of sweat-breaking exercise, such as running and swimming, can do wonders to boost your libido.