How do I change program icons in Windows 8?

I rarely use my “start screen” anymore, so I rely mostly on a handful of programs pinned to the taskbar on the desktop. I want to change them out for a set of .ico files I have ready to go, but just changing the shortcut icon doesn’t change the appearance of the pinned programs on the taskbar. How do I change those instead?