Your naked guys singing reminds me of the show I saw a few years back. It was called the Puppetry of the Penis.
Yes, they were naked and yes, they played with their penis'. Comedy act that toured from Australia. I even have an autographed detailed picture book from the show!!
