'Tutti Frutti' (Germany)
The game was simple; two candidates could win points during a guessing game, with points invested into removing various clothing items and dancing with scantily clad women if you won. They were called the 'Cin Cin Girls', who love nothing more than to strut their stuff to background music provided by a live band.
It ran from 1990 to 1993 and caused controversy not just for its nudity, but for its gratuitousness as it was the first erotic TV show on German television. It's reported that few viewers understood what they were watching and considered the random assortment of dancers and nudity insane.