I was watching an old Uncle Floyd Show tape from 1986 and there was an old-time comedian named Jay Kirk, singing a song about a tattooed lady (not Lydia). He had heard Homer and Jethro sing it years ago and it stuck with him. You'll never guess what town they rhymed with "on her back".
They were going to commercial, so Jay sang them out, getting in about a minute of it, including the good part (attached mp3).
So I searched Homer and Jethro, tattooed, and Hackensack and found this on YouTube: