"The Tonight Show" tuvo éxito, y cuando Allen pasó a los programas de variedades de comedia en 1956, Jack Paar lo reemplazó como presentador de "Tonight".