Warlock For Eternity

What if you had both immortality, and eternal love for a woman you encounter every few thousand years or so? A warlock uses time travel to escape inescapable danger, and ends up in 2013. He may find his true love again, if he can survive the coffee shop where he works.