Siguiendo los lanzamientos de "Main Offender" y de "Wandering Spirit" en solitario por Keith Richards y Mick Jagger, respectivamente, ambos líderes de los Stones empezaron a componer nuevas canciones en abril de 1993, eligiendo a Don Was (quien ha producido varios discos ganadores de premios Grammy) como coproductor para el futuro álbum.