Evidence suggests that keeping your heart rate elevated for at least 20 minutes three times a week may reduce the frequency and intensity of headaches.