When you exercise, your body needs more oxygen, and this means that your heart rate increases to cope with the extra demand and, consequently, your respiration rate increases too, to let your lungs take in more oxygen and expel more carbon dioxide.