I know it's a pop song, but how about "Delilah," as sung by Tom Jones?
Lemon Tree
Yellow Bird
Sylvie (She lies to the guy and doesn' even bring him the jailhouse
key.)
Does "Barbry Allen" count?
Young Hunting (Love Henry) -- if murdering the guy counts as being "unfaithful."
and how about "Nancy Whiskey?" -- Now there's a wicked mistress!