...I was told by a Rabbi that fornication takes place when a married person has sex with another person outside of marriage.
Uhhhh, that sounds like the description of adultery. Are you sure you got that right?
Ok, ok. It is somewhat legalistic, but the correct sin is adultry, not fornication. Both bad.
This is straight out of the moral relativism classroom handbook.