What causes a 95 Mazda millenia to start over heating when driving when fan is still turning on and has new radiator?

could be a bad water pump or the thermostat. i would check the thermostat first for two reasons one its cheaper some where between 8 and 15 dollars and also more likely to fail