When someone is catching up to you, their footsteps are going to be at a different cadence than yours, when they've caught up they can be in step with you so you wouldn't notice as much.
Or, it's something that only has to walk until it closes the distance like some kind of supernatural thing...