In 1957, shortly before she stepped onto the stage for her second guest appearance on “The Ed Sullivan Show,” Carol Burnett learned that her New York City nightclub routine was the follow-up act to Elvis Presley. Since Presley had recently joined the Army, Sullivan had planned a spectacular salute.