This terrifies me. There's an instant problem of paranoia, and trust here. I would never be okay with the idea of an application monitoring what I'm doing, in order to reorder itself. Mind you, I say all this without knowing if it requests network access. How do I know you're not sending my usage patterns upstream to CoverCorp? How do I know that you're not reading the Android Music Provider database, and sharing my…
How do you know that Google is not doing all this as part of the Android OS? Or any other app on your phone that requests network access? Secondly, why would you care?
Where have you been the past months, under a rock?
Privacy and trust are very valuable concepts these days, after months of NSA spying and companies trying to monetize every byte of your personal(and public) data..
Its just a bad time for this, everybody is pretty sensitive over this sort of things right now, and we cant blame them