The Ed Sullivan Show
He also appeared on "The Ed Sullivan Show" twice in 1958, on May 11 and July 27.