I know a couple that did the same thing.  Divorced and married each other's exes.  Both couples still hapily married.