The OP song reminds me of "All Frolicking I'll Give Over", which was sung back in the late 60s by Dave & Toni Arthur; but this had a plot variant similar to the one cited above by Hootenanny, in which it is the girl left behind who is initially unfaithful, & the narrator then finds solace with another girl ~~ "But I never forgot my parting vows to the girl I left behind".

The chorus was "All frolicking I'll give over, Bad company I'll resign. I'll travel around from town to town For the girl I left behind". The tune, as I recall, was quite closely related to that of Harry Cox's "The Barley Straw".

~Michael~