After replacing the any part of the cooling system (any part that has coolant in it, like hoses, thermostat, radiator, water pump) you must bleed the air out