Good Things Are Coming Your Way by Charlie Jane Anders

Tor Books. A love story about a time-traveling witch and a vampire.