The Rolling Stones made multiple appearances on the The Ed Sullivan Show in the 1960s:
On October 25, 1964, the band performed on The Ed Sullivan Show for the first time to promote 12 X 5, which had been released eight days earlier.
On May 2, 1965, The Rolling Stones performed “The Last Time,” “Little Rooster,” and “Someone to Love,” despite Ed Sullivan’s reservations about allowing the band to perform a second time.
On February 13, 1966, Ed Sullivan invited the band to pefrom their first international Number One hit “(I Can’t Get No) Satisfaction.”
On September 11, 1966, The Rolling Stones performed with Louis Armstrong and Joan Rivers on the first season of the 1966 fall season of the show.
On January 15, 1967, The Rolling Stones returned to promote Between the Buttons, which was released five days later.
On November 23, 1969, The Rolling Stones performed on The Ed Sullivan Show for the final time