create executable - changing the icon for my .exe ?

I downloaded resource hacker and it's confusing. I replaced a .exe with a saved .ico and it says that it is replaced but when I go to the .exe it is still the same old rocket. Does the .ico have to be an exact size?