For the Beatles' first appearance on The Ed Sullivan Show, Elvis and the Colonel sent a telegram to be read on the air. " Congratulations on your appearance on the Ed Sullivan Show and your visit to America STOP We hope your engagement will be successful and your visit pleasant STOP Sincerely Elvis and the Colonel."