I don't see the issue here. He's cute and has a nice voice? Forget Catherine, she'll have the prince so why can't the villianess have something too.
And why can't harry just go to a brothel, he doesn't seem like that kind of guy but still, it's a potential solution maybe?