Redemption Arc Alien 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.
Teach him what longing means. He is a fast learner, and he only wants to learn it from you.