Beginning in July 1954, the Blue Moon Boys toured and recorded throughout the American South. As Elvis' popularity rose, however, amongst teenage girls, they began touring nation-wide, appearing on distinguished shows like "The Ed Sullivan Show", which, at the time, was the hallmark for success for young artists, "The Milton Berle Show" on April 3, where they performed "Shake, Rattle and Roll", "Heartbreak Hotel" and "Blue Suede Shoes", and "The Steve Allen Show" where Elvis appeared in a comedy sketch and performed "Hound Dog" to an actual hound dog. He was prohibited from doing the gyrations that elicited screams from the audience, which would produce good reviews, which Allen was aware of, but that was nothing compared to the scandals they would face thanks to Elvis. Elvis never understood why the girls screamed out of control when he sang. It was Moore who told him why. "It's your leg, man. The way you shake your left leg." Elvis Presley: The Early Years | Mississippi History Now