Earliest example of a song that subverts the expectation of a bawdy rhyme (better explained in OP)

Just was, thanks for the idea: