A Leash of Lovers — Kim Antieau

Samuel and Richard have been together for centuries, bound by the disease that makes them vampires. One evening, they meet their new neighbor, Caroline, and everything changes. (This short story was originally published in Tomorrow: Speculative Fiction.)