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 credi...