Water also needs a substantial amount of energy to evaporate, hence it will sip some heat from the environment around it when it evaporates. Combined with the good thermal conductivity of steel, the bridge cools off.
You get a similar effect when walking out of a hot shower. The hot water evaporates and cools you down.