Blood of the Sorceress — Maggie Shayne

Their love was destiny. Was a curse to be their undoing?

As an ancient king's favorite harem slave, Lilia committed the worst of all possible crimes: loving another man. When the king discovered her treason, her lover was sentenced to lose his soul and linger in eternal imprisonment, and Lilia herself was executed alongside her sisters. While they reincarnated through countless lifetimes, she lingered alone between worlds for thousands of years, waiting for the moment to rescue her beloved Demetrius.

Now that moment has come. Demetrius has broken free, but without his soul and in the thrall of the same high priest who betrayed them so long ago; he has become a ravaging demon, devoting himself solely to pleasure and power. Somehow Lilia must convince him to reclaim his humanity, to abandon the enemy tempting him to give in to his cruel desires -- or her life will be lost alongside his, both of them condemned to eternal damnation, eternal isolation, their love lost one final and irrevocable time.