Likely the user updated all apps as people routinely do and the icon changed. The purpose of saying "magically" is that it isn't something the user spent any mental effort on but it just happened.
That sure must happened before to cormullion, many apps tweak their icons during update. Since he said magically I would like to clarify what does it mean (and we may learn something new :) ).