I juli, lige før Undercover blev udgivet, havde The Rolling Stones skrevet en multi- million dollar kontrakt med CBS Records, og det første album de skulle levere var til 1986. Det var også det første Rolling Stones album der indeholdt en sangtekst bog.
Rewind (1971-1984) blev udgivet i sommeren 1984, men den var ikke lige så succesfuld som dens forgængere havde været. Den fik en 23. plads i England og en 86. plads USA, til trods for den solgte guld.