Originally Posted by
bikecrate
If you replace the chain you may have to look at changing the cassette as well. Chains and cassettes wear together. I don't think I've ever replaced a chain without having to replace the cassette due to skipping.
Solid advice, but I will take this one step further and say that, "you should ALWAYS change the cassette when replacing the chain".