Well, sometimes companies feel their current logo is too out of date and they want to change it.

Or sometimes companies rebrand completely, sometimes because of a shift of focus. (A company I know about shifted from discrete software to B2B software and changed its branding in the process)