Vandal Savage is one of my favorite DC villains. What is interesting about Scandal's relationship to him is that she adds an incredibly bitter and sad note to his story. Before, he was always about having lots of descendants for organ harvesting, which is fine.
But I find it terribly sad that in his long, miserable life, he only allowed himself to fall in love one time...in untold centuries, ONE time he let his guard down, and she LEFT him! That just, urgh, that's a story waiting to be told.
I don't think he loves Scandal. He cares about her only because of her mother. He can't kill her and he can't ignore her and he can't embrace her.