Replaced battery and no heat

I honestly cannot think of a correlation between battery replacement and a lack of heat. Check the heater control valve, check the temperature blend door actuator, check engine temperature to ensure it's getting hot enough.