They could send out a notice to old email when they see a recent email change. When people change their email address in a service, that doesn't mean the old, verified email is completely useless.