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.