The icons do not update in the Finder or Get Info Tab
This is for OS X Mavericks.


  /System/Library/Frameworks/CoreServices.framework/Versions/A/Frameworks/LaunchServices.framework/Versions/A/Support/lsregister -kill -r -domain local -domain system -domain user


Running the above command on Terminal will rebuild the LaunchServices DB, and restarting the Mac works.

Credits for this answer by Mateusz