In 1957, she and Alice Ghostley played the two wicked stepsisters in the live telecast of Rodgers and Hammerstein's Cinderella, starring Julie Andrews in the title role. During the 1961–1963 television seasons, Kaye was a regular on NBC's The Perry Como Show as part of the Kraft Music Hall Players, along with Don Adams, Paul Lynde, and Sandy Stewart. In 1962, she released an LP record, Peanuts, on which she played Lucy van Pelt from the comic strip namesake of the album (with Arthur Siegel playing Charlie Brown), and dramatizing a series of vignettes drawn from the strip's archive.