Ask HN: Best way to decide on a new app icon?

We are interested in changing our app icon, and I want to do it based on data, but I am not sure the best way how.

Thoughts?