I didn't marry my high school sweetheart :(
So I would have to hunt him down.... states away, convince him to leave his wife & kids... yeah, I'm thinking not such a great plan... oh well, (sigh)
As for just staying married - easy, never sign divorce papers... hahaha
Communication, seriously. Good communication is key to any long lasting, happy relationship. Make sure both of you are getting your needs met, both of you feel loved, appreciated, and respected.