Let me just give you some first-hand insight into the BRAVO thing - it sounds much weirder in this thread than it actually is. The magazine did and does indeed publish pictures of one naked boy and one naked girl every week, but the pictures are not, as it was suggested, sent in. They are very professional and clean and they form part of the "sex ed"-section that the magazine is very well-respected for in the german public. BRAVO pioneered in that field as far back as the early sixties. Virtually every German younger than 50 - and i mean every single one, go ahead and ask anyone at random - has fond memories of BRAVO. They advertise a relaxed, but responsible attitude towards sexuality and they offer all the information you could possibly want about sex in a very direct, no-nonsense language. The weekly pictures of nude kids were introduced 10 years ago or so in order to promote a healthy body image in times of grotesquely thin super-models. The models in the BRAVO pics aren't model types at all, just average kids in full body shots in front of a white background. The boys are not aroused in them, of course.
Oh, and Robbie Williams is actually a singer, very famous in europe. The nude video you found is part of the promotion of his next album.