I've sung:

"Frankie and Johnny were lovers...He was his man, but he done him wrong." Changing one pronoun puts a whole new spin on it.

--Charlie Baum