The Rolling Stones appeared six times on "Ed Sullivan" between 1964 and 1969. Their first appearance, Oct. 25, 1964, featured a performance of "Time Is On My Side." They returned May 2, 1965 to perform "The Last Time," "Little Red Rooster," "Everybody Needs Somebody To Love" and, over the end credits, "2120 South Michigan Avenue." Later performances, presented in color, came on Feb. 13, 1966 ("(I Can't Get No) Satisfaction,"... see more