Here's the thing, though - I clicked through, and started to watch the video about "25 features in 10 minutes". The icon change is listed as feature #1. I stopped watching around feature #3-4, because the product wasn't interesting to me. But as a rule, I think videos like this should be structured like the canonical newspaper article - put the biggest news up front. That way, at any point someone stops reading/watching, they have gotten the information that you thought was most important for them to get.
In other words, if you don't want people to focus on the icon change, don't highlight it as feature #1 in your time-limited chance to educate people about the product.