Honda,I had my timing belt and water pump replaced 45000 miles ago. Now I am told I need to replace water pump. Is this normal?

I had my timing belt and water pump replaced 45,ooo miles ago. Now they tell me I need to replace water pump. Is this normal?

My car has 11450 miles.
My car has an automatic transmission.