The former star of the talk show kidded current host Stephen Colbert that the now-glitzy Ed Sullivan Theater reminded him of Rodeo Drive