Naked Elvis
Synopsis
Late night studenty quiz show which had categories picked from a giant roulette wheel spun by an Elvis impersonator who stripped gradually as the show progressed for no discernible reason.
To answer your questions:
1) Yes he did.
2) It was rubbish.
Trivia
Critic A.A. Gill described the show as "dragging TV to an all time low".
See also
Naked Jungle, presumably.