The two stars in the first message are in stable orbits, it's just that their velocities are such that they are moving relative to the fixed background (absolute space).
In reality, two stars that close would exhibit drag on each other and would most likely, eventually, collide.