More often than not. They chase down the train, plane, automobile or what have you, and declare their love. Or follow after on the next train, plane, or automobile, and THEN declare their love.
Sometimes the person who has left is on foot, even. For example, Two Weeks Notice.