In 1959 Mae appeared on the Dean Martin Show at NBC and got to trade quips with Bob Hope, another guest star on the show.  She sang “I Can't Give You Anything But Love” and “Personality” with Dean.  Their banter is very funny indeed
Her appearance on this show and the Red Skelton show are preserved in audio form but there's no news as to whether the video footage still exists.