Is possible to change an app icon on 4.1 on my S3? I have an app that I downloaded from the Play store and it's icon is very visually unappealing and I wanted to know if there is way to replace the default icon with one from an icon pack without a launcher.  Like, can I permanently associate a new icon with the app I want to change?  How can I do it? Or will the default icon always  show up in say, the Share menu but remain different on the homescreen?   Any tips?

OS: 4.1
S3
Unicon
is an icon theming tool which requires root, but it's more consistent throughout the      device.
Icon Changer changes only the icon of the shortcut, but doesn't require root.
Use Apk Extractor to get the installed apk from the device, transfer it to a PC, modify it and then reinstall it. Does not require root.