Things that make you go "hmmmm"

My colleague Kungfu likes to say that every generation thinks they invented sex and its associated kinks, that every generation thinks its having a sexual revolution, but that most of it has already been done. With the exception of stuff that changes with new technologies (ex. no vibrators in the Middle Ages - dildos yes, vibrator, no), I think he's probably right. I just came across a ballad about a woman who was hanged for "wantoness", including amongst other things, having sex with her dog. Sadly, the dog was also hanged beside her. I wonder - b/c I am a sick pervert and fully embrace that identity - what did she use before the invention of peanut butter?