Or you could just right click the app --> get info --> drag and drop new icon onto the icon in the top left corner of the get info box.
That's how I change mine. If I want to change it back, just CMD + X on the top left corner icon, and it goes back to default.
yea that way is faster but i found that it doesnt for for me sometimes. but if it does it's way easier for sure.