During the time of the live performance of "As Tears Go By" on the Ed Sullivan Show on February 13, 1966, The Rolling Stones were experiencing significant commercial success and evolving their musical style. This performance came shortly after the release of their album "Aftermath," which was issued in April 1966. "Aftermath" marked a pivotal moment for the band, as it was their first album featuring original compositions exclusively written by Mick Jagger and Keith Richards. The period was crucial for the Stones, as they were transitioning from a cover band to influential songwriters in their own right. Additionally, their appearance on the Ed Sullivan Show was part of a series of performances that cemented their popularity in America, showcasing their growing presence in the rock world and further establishing their rebellious image, which would characterize their career for decades to come.