It is recommended to replace the cassette/freewheel along with the chain if the old chain has stretched and worn-out. Otherwise, the skipping issue may persist even with a new chain.