The fan speed should not change when you change the heat setting, the amount of heat being produced will change but the fan speed will remain the same.
NOTE: Fan speeds are held constant to ensure that the fan does not offset heat output.