They mentioned they had a script which terminated all connections to the old database then changed the password.

But on the app side you typically don't cache DNS, that creates other problems like stale DNS.