Ice Planet Barbarians by Ruby Dixon
A kidnapped earth woman abandoned by her cruel abductors is rescued by her soulmate, who is basically an Avatar with genitalia. I don't even know, you guys.