It might not be considered to be as much of a cultural touchstone as the Beatles' debut appearance on The Ed Sullivan Show, but that doesn't mean it was any less historic. On Oct. 25, 1964, the Rolling Stones performed on the popular CBS variety show for the first time.

This was actually the Rolling Stones' second time in America. A few months earlier, their first U.S. tour, which began before they had a proper hit in the country, was met largely with indifference. (The low point was being booed offstage in San Antonio.) An ill-advised shot on Dean Martin's Hollywood Palace, which found the host taking potshots at his guests, didn't help much, either.

By the fall, however, "Tell Me" and "It's All Over Now" had gotten into the U.S. Top 40, and "Time Is on My Side" was making its way up the Billboard Hot 100, where it would peak in November at No. 6. Now, the Rolling Stones felt, was right opportunity to re-introduce the band in America – in the same spot where their friends had made such a powerful showing.

As you can see in the video above, they didn't open with their budding hit. Instead, the Rolling Stones performed a cover of Chuck Berry's "Around and Around," which they had memorably recorded at the legendary Chess Studio in Chicago. They saved "Time Is on My Side" for their second spot that night.

Watch the Rolling Stones Perform 'Around and Around'

The girls in the audience, as they had been for the Beatles in February (and, for that matter, Elvis Presley eight years before), were practically uncontrollable. Ed Sullivan can barely get through the introductions for all the screaming and at times seems to almost lose his patience. "You promised, my little chickadees," he said, echoing screen legend W.C. Fields.

However, not everybody was as thrilled about seeing England's newest hitmakers as the teenagers in attendance. The Ed Sullivan website features a scan of a telegram from a man named Claude Lopez who said Sullivan “should be ashamed of yourself putting on such trash as the Rolling Stones. [Signed] A Disappointed Viewer.”