This was one of two songs The Stones performed on their first Ed Sullivan Show
appearance, October 25, 1964. The other was "Around And Around
," a Chuck Berry cover.
That February, The Beatles made their historic debut on Sullivan to crowd hysteria. The Stones hadn't yet developed a fan base in America, but the teenage girls in the audience still went crazy. The appearance earned them lots of attention and helped send "Time Is On My Side" up the chart - it reached #6 on December 5.
The Stones returned to the show five more times, always earning a wildly enthusiastic greeting from the crowd. On their fifth appearance, they capitulated to Sullivan
by changing "Let's Spend The Night Together" to "Let's Spend Some Time Together."