Immediate replacement is usually recommended if the tank itself is leaking. It's also worth considering if your existing water heater is older, less efficient, or in need of increasingly frequent repairs.