My Kingston Trio songbook says "The Tattooed Lady" was written by Jack Splittard, ©1959, Highridge Music Co. The lyrics Kat typed are almost exactly the same as in my songbook. I'd say the tune is more-or-less the same as "Ta-Ra-Ra-Boom-Di-Ay."
-Joe Offer-