The icon only changes on April fools as a joke or something like that. And it changes for everybody. At least on iPhone, I don't think you can change the app icon without notifying the user.