Pronto, comenzó a aparecer regularmente en programas de televisión , como "The Ed Sullivan Show" , "The Merv Griffin Show" y "The Tonight Show Starring Johnny Carson" .