Lewis se elevó al estrellato como un acto en solitario en televisión y películas comenzando con la primera de seis apariciones en "What's My Line?" de 1956 a 1966, luego protagonizó un episodio de "Startime".