You are I think confusing the application icon and the shortcut icon. Try deleting the shortcut and creating a new one. It should now reflect the latest icon.