Lanzado como álbum doble en vinilo y en CD, fue seguido de una nueva gira mundial, denominada Bridges to Babylon Tour, con 108 actuaciones alrededor del mundo.

[1]​ Durante ese tiempo, Richards produjo y participó en la canción «Were Born» de la banda The Wingless Angels.

[1]​ Aunque Don Was fue llamado como productor del nuevo disco, Jagger estaba impresionado por el trabajo que The Dust Brothers habían realizado en el disco Odelay del músico estadounidense Beck y en Paul's Boutique de los Beastie Boys.

Danny Saber y Babyface también fueron llamados por Jagger, aunque las contribuciones de este último en la canción «Already Over Me» fueron descartadas.

Las únicas pistas del disco que llevarían sus influencias serían «Anybody Seen My Baby?», «Saint of Me» y «Might as Well Get Juiced»; era así la primera, y hasta ahora única vez, que un álbum de los Stones contenía muestreo musical.

El baterista Charlie Watts aliviaría el tenso ambiente al trabajar junto con el percusionista Jim Keltner, a quien más tarde reclutaría para un proyecto solista.

Un total de ocho músicos diferentes tocaron bajo en las sesiones del álbum: Jeff Sarli, Jamie Muhoberac, Blondie Chaplin, Don Was, Danny Saber, Darryl Jones, Me'shell Ndegeocello y Doug Wimbish.

El álbum incluyó por primera vez tres canciones cantadas por Keith Richards, algo sin precedentes hasta ese momento.

Para el año 1999 se planeó continuar con esta gira por Estados Unidos, Canadá y otros países, en la que sin dudas fue la más extensa de la banda en su historia, siendo un éxito tanto comercial como económico.