I think it's pretty much par for the course to still feel a twinge when someone we don't want, ourselves, anymore finds someone else. Just recognize it for what it is--it will pass.
Ask anyone who's ever been stalked or harassed by an ex whether they would have preferred that the ex move on!