A sound-output-control device including an acquisition unit which acquires an anaerobic threshold, a reception unit which receives an input about exercise intensity, a calculation unit which calculates a value indicating a target heart rate of a user on the basis of the acquired anaerobic threshold and the received exercise-intensity input, a detection unit which detects a value indicating the current tempo of a physical exercise done by the user, and a control unit that controls a sound output on the basis of a result of a comparison of the target heart-rate value calculated by the calculation unit and the current physical-exercise-tempo value detected by the detection unit, so as to lead a heart rate of the user so that the heart rate of the user attains the target heart rate is provided.