My parents divorced when I was 13. When I was 15, they both remarried other people and have been happy with those people ever since (I am now 39). It was the right thing for them. Now I have Mom and Tom and Dad and Lynne - twice the parents!
I have never been married - read into that what you will