I was divorced one year before I had sex with another man, but I hadn't had sex with my husband in 2 years I don't think. THANK GOODNESS!! I'm one of the rare ones who didn't have to worry about STDs since I really don't think there was any overlap if I have the timeline straight. Anyway...
So that was a 3 year break!
I had been with the same man for 14 years emotionally and of course physically. When I went on my first date after divorce, I totally felt like I was cheating on my now ex by holding this gentleman's hand in public! It was SO weird. Like someone was going to see me and tell on me.
It took another month of going out in public to finally relax and realize it was a-ok to be openly affectionate with someone other than my ex. Too bad he didn't feel the same way and chose to have an affair in his public circle. UGH!
Anyway....I was in a committed and loving relationship when I decided to have sex with him and didn't feel guilt at all by that point.
You will get there if you give yourself time. There is no reason to rush.