There's another version of that Frankie & Johnny chorus which would suit Rob and Helen's tale rather well:

He was her man,
But he done her wrong.

I've also had a suggestion that the lyrics be sung to the tune of My Bonnie Lies Over The Ocean - which I think is identical to The Sexual Life of a Camel anyway.