The Haunting Beauty

What sort of romance could spawn between a hauntingly beautiful human? A remarkable being who's beauty rivals that of a Celestial Being. And a demon well known for his malice towards all humans? What could envelope between these two different beings from two separate worlds. Both have seen their fill of hardships,and both require time to heal,and time to feel.