If I remember correctly, when you talk with Xeroth one of the options is called "Slutty Tendencies," and he'll ask if he can dominate you. If you say yes, you get the heart. When I do it he mentions how I submitted last time I sparred with Rhot, so you may need to do that for it to work, though that might just be a bit of flavor text.