Nude Celebs: Yasmine Bleeth - Popular long running late night chat show that debuted in the 1950's with original host Steve Allen. It was Johnny Carson, though, who is the program's best known host, reigned over the desk for nearly 30 years before Jay Leno took over.