Is it necessary to divorce to end a common law union?

Yes, otherwise the new marriage you contract will have no legal effects.