Such live performances became a staple of his career and over the years he performed at casinos, theaters and state fairs coast-to-coast. In February 1957, he followed Garland at the Palace Theater in New York and Martin called on the phone during this period to wish him the best of luck. "I've never been happier," said Lewis. "I have peace of mind for the first time." Lewis established himself as a solo act on TV starting with the first of six appearances on "What's My Line?" from 1956 to 1966 and then guest starred on "The Tennessee Ernie Ford Show".