In de RCA Studios in Hollywood nemen The Rolling Stones op 18 januari 1965 het nummer The Last Time op. Mick Jagger is over zijn zangpartij op The Last Time niet helemaal tevreden, en op 18 februari 1965 wordt deze dan ook in De Lane Lea Studio, Kingsway in Londen, opnieuw opgenomen.
Op de B-kant Play With Fire is Phil Spector te horen op akoestische gitaar en Jack Nitzsche op gitaar en klavecimbel. The Last Time is een bewerking van het nummer This May Be The Last Time, wat in 1954 al door The Staple Singers op de plaat is gezet. In 1927 is het nummer ook al opgenomen door de Blueszanger Jaybird Coleman met als titel He May Be The Last Time I Don't Know. Deze opname is echter nooit op plaat verschenen. Op 26 februari 1965, wordt The Last Time in Engeland uitgebracht. Amerika volgt op 13 maart 1965.
De zesde single is voor The Rolling Stones hun derde nummer 1-hit in Engeland. In Nederland haalt The Last Time de tweede plaats in de Top 40.
