Yep, just need a new wedding ring
You can do any mixture of marrying, remarrying, divorcing, etc. with any mix of players or NPCs but you will need to wipe memories and regain friendship with the NPCs. None of that with other players though so you're fine