The original video for "Relax" was very suggestive (featuring handsome Paul Rutherford in rubber to boot!). In attempt to garner more rotation, a second video directed by Godley and Creme was completed, but due to the bans BBC never did play either video.
The ban was eventually a huge embarrassment for the BBC as most other commercial radio and video outlets continued to play the song throughout. MTV in the United States banned the first video but allowed rotation of the second G and C version.
Wow, this was 32 years ago...very hard to believe. I appreciate the boundaries that were being pushed by the overt gay sexuality presented in this video - so overt it was banned by the BBC! You gotta appreciate the balls of Trevor Horn and Paul Morley to push the envelope of marketing and creation of Frankie Goes to Hollywood's image at the time. Amazing!