"Soul Mate" by C. S. Friedman is a short story from Speculative Horizons anthology edited by Patrick St-Denis.
Karen and Josie run a jewelry booth at an arts and crafts festival. They meet a mysterious stranger named Stephan Mayeaux, who Josephine starts to date.
It's a love story with a twist. There's not much more to say about it. I enjoyed it. It was skillfully written and very readable.