You need to remember that in special relativity there is no acceleration, and thus no changing of reference frames. If they continue in their own separate FOR then both are valid for each others FOR. Once one of the objects accelerates, it changes it's FOR and SR doesn't hold.