Yes, you can change a stem without removing the tire. Previously, this was impossible to do, but with the technological upgrade, a few stems can be installed without the removal of the tire. However, if you don't have the specialized valve stem, you can also do it by deflating the tire and pushing it out of the rim. Breaking the bead this way is done the best with a tire machine.