First off if the relationship is just payback because you were hurt that's not fair to the new woman.
But if you do find yourself in a relationship and when it starts to be serious you MUST tell her and explain it.... It's something you've done since young, you are the same person, you do not want to become a woman ect ect ect. And have them understand it.( have books, this site,info ready)
And most important
DO NOT SAY YOU WILL STOP
It is part of you and does not have to be a big deal.