I'm pretty sure it wasn't Zelgadis. I believe him that he cares about her, and it would be stupid to risk getting voted for by pretending to be the concerned boyfriend.

[ ... ]

I do have to think it was on purpose, since it's too well thought out to be an accidental kill. So, someone who doesn't care about either of them?