'Relax' by Frankie goes to Hollywood was actually banned because of the video.
This showed the bandmembers entering an erotic club and watching S&M - complete with gimps. Eventually the lead singer is being urinated on by the people in the club. You will very rarely see this video as a replacement one was hastily shot which showed various laser beams and things. After banning the video, the bbc went the whole hog and banned the song. The original video became the stuff of urban legend - people began to doubt that it had ever really existed.
It did exist, however, and you may occasionaly catch it very late at night.