What’s random about a relationship developing between two characters who are on the same team? It pretty much happens in every team comic ever.
Are they still married? Well, not in any legal way, as whatever wedding they had took place in the future, and on another planet for that matter. But in a spiritual sense? Certainly.