Mick Jagger y Keith Richards comenzaron a componer nuevas canciones juntos en el verano de 1996 con intenciones de continuar en Nueva York en los meses de noviembre y en Londres al mes siguiente.