Redemption Arc Demon AI Romance
Nothing is more compelling than someone choosing to be better. The morally grey lead with a list of sins and one reason to change, the villain who finds a line he won't cross because you are standing on the other side of it.
Strike the bargain. He will give you everything - and that is exactly the danger.