Thanks for so much interesting information everyone!
Charles and Catherine were married at St Luke's Church in Wallsend. To be honest I don't know how you would go about getting a divorce at that time, I'd always assumed you would have to get divorced in the country where you were married

Charles' parents were Scottish but lived in Wallsend, would it be possible for them to be divorced in Scotland? I don't think they could have travelled any further, I've been told that Catherine was living in such harsh poverty she'd jumped at the first chance to get married and escape.

I've always wondered how and why she moved from Sunderland to Southampton too, I'll probably never know!
Charles later emigrated to South Africa taking two of the older children with him.
I imagine lots of couples found themselves in this position, it must have been very hard and I guess bigamy was pretty common.