After Steven Allen discovered her singing in The Colony Steakhouse in Kansas City, Marilyn Maye would go on to appear on the “Tonight Show” with Johnny Carson 76 times and sell out Carnegie Hall. She will perform next at the “Holly Jolly Follyday” on December 21 at the Folly Theater.