Reminds me of Dutch cartoon Purno de Purno, which as the name suggests is pretty NSWF, lol. This aired on regular public TV when I was a kid, so ~20 years ago during the day inbetween the news for kids and some other kids shows. It's filled with dicks, tits, suggestive jokes and it's kind of like an LSD trip, but this show was the talk of the day at school everytime a new episode aired.
edit: Just looked it up and this aired from 1989 til 2007.
What about Theo and Thea? That was shocking to me at the time.