It's the butterfly effect. After the momentum exchange (the rocket slamming, stuff being ejected in the impact, etc), the entire system was left with different properties. From now on, the equation F=Gm1m2/r^2 will have a different m1, and you can sum the equation over all m2 (literally every other massive object in the universe).