 His jokes and "Greek ambassador" routine were pretty stale, but his warm, show-wise personality televised well, and he undoubtedly helped imbue the show's talented but largely untried acts with a professional air.Nonetheless, he was replaced after two months.He also appeared on "The Ed Sullivan Show" twice in 1958, on May 11 and July 27.