Its always a good Idea to put on a new chain when you replace a sprocked, as is replacing both sprockets.
You may not know it but either the old sprocked and or chain may be worn, and they will just wear down your new sprocket way faster than it normally would.
