You're quite right Natalie, in many countries of Europe bestiality (sex with animals) is decriminalized since many years, though it can still lead to charges of painful abuse to the animal. Quoting Wikipedia:

"Currently, the legality of bestiality varies greatly around the world. It is legal in some countries, such as Sweden, Denmark and the Netherlands, while it is illegal in Great Britain (for penetrative acts), Canada, and much of the United States, Australia and New Zealand. Countries such as Belgium, Germany and Russia are in between the two as they permit sexual activity with animals but strictly prohibit the promotion of animal-oriented pornography"

In Sweden, where the act does not fall under the law anymore, it was punishable by death until 1864 and later with penal labour. Some of the later cases brought to court in the 1920s-40s were "gangbangs" of animals by country teenagers. There's been discussion lately about making it a crime again.