A finales de la década de 1970, Moore firmó un contrato con la cadena CBS para emitir un programa de variedades titulado "Mary" (1978), donde se la veía hacer números humorísticos con distintas celebridades invitadas, como Swoosie Kurtz, Dick Shawn, Michael Keaton, Merrill Markoe y David Letterman.