Album Dirty Work mampu menghasilkan hits “Harlem Shuffle”. Namun dibalik sukses album itu, hubungan kerja sama Jagger dan Keith semakin minim. Bahkan seperti perang dunia III. Jagger selain sibuk merekam album solo She’s The Boss, juga sibuk merekam album kedua berjudul Primitive Cool di tahun 1986. Sedangkan Keith sibuk merekam solo albumnya berjudul Talk is Cheap.
Pada awal tahun 1989, mereka menggelar reuni bersama mantan gitaris Mick Taylor, menghadiri penganugerahan mereka dalam Rock and Roll Hall of Fame. Jagger dan Keith langsung menggarap materi The Rolling Stones terbaru berjudul Steel Wheels Album ini menduduki posisi ke-2 di Inggris dan ke-3 di Amerika Serikat. Melalui album ini, mereka kembali menghasilkan singel-singel yang mampu menduduki posisi lima besar di tangga lagu. Sebut saja ada “Mixed Emotions” (posisi ke-5 di Amerika), “Rock and A Hard Place” (posisi ke-23 di Amerika), dan “Almost Hear You Sigh”. Pada album ini, ada satu lagu berjudul “Continental Drift” yang direkam mereka di Tangier- Maroko tahun 1989. Mereka merekam lagu ini bersama The Master Musicians of Jajouka yang dipimpin oleh Bachir Attar.
Tour Steel Wheels Urban Jungle berikutnya, adalah berlangsung di Amerika Serikat, Jepang, dan Eropa. Mereka sempat sepanggung dengan band-band rock generasi baru macam Living Colour dan Guns N Roses. Termasuk penyanyi Lisa Fischer dan Bernard Fowler. Dokumentasi tour Steel Wheels kemudian dimuat dalam album Flashpoint. Album ini menduduki posisi ke-6 di Inggris dan ke-16 di Amerika Serikat. Termasuk dua lagu rekaman studio terbaru yang direkam tahun 1991. Yaitu singel “Highwire” dan “Sex Drive”.
Ternyata tour Steel Wheels dan album Flashpoint, merupakan album terakhir Bill Wyman bergabung di band ini. Dia mengundurkan diri secara baik-baik di bulan Januari 1993. Dia kemudian memilih menulis buku autobiography berjudul Stone Alone yang berisi diary sejak bergabung dengan The Rolling Stones hingga dia mundur. Akhirnya, Bill Wyman mengibarkan Rhythm Kings dan memulai rekaman serta tour.
Charlie Watts yang sebelumnya, dikenal drummer blues. Ternyata dia merilis dua album bercorak jazz. Sedangkan Ron Wood merilis albumnya, berjudul Slide on This. Bill Wyman sebenarnya, telah lama merilis solo albumnya. Bahkan album solo yang dirilis di Jepang dan Argentina berjudul: Stuff, merupakan album solo ke-4. Sementara Keith Richard merilis solo album kedua berjudul Main Offender di tahun 1992. Dia sempat menggelar tour kecil di Spanyol dan Argentina. Mick Jagger pun merilis solo album ketiga berjudul Wandering Spirit. Album solo ini menduduki posisi ke-12 di Inggris dan ke-11 di Amerika Serikat. Album solonya, terjual hingga 2 juta copy di seluruh dunia.
Bill Wyman Cabut
Keluarnya, Wyman dari The Rolling Stones, juga diikuti dengan label dan distributor rekaman terbaru, Virgin Records. Label ini juga merekam ulang album-album The Rolling Stones dari Sticky Fingers hingga Steel Wheels. Kecuali album live. Sedangkan album kompilasi berjudul Jump Back yang dirilis tahun 1993, berhasil menduduki posisi ke-16 di Inggris dan ke-30 di Amerika Serikat. Pada tahun 1993, Darryl Jones menggantikan posisi Wyman. Dia pernah membantu Miles Davis dan Sting. Darryl dipilih Charlie Watts untuk mengisi posisi pemain bas pada album Voodoo Lounge. Album ini menduduki posisi puncak di Inggris dan di Amerika Serikat menduduki posisi ke-2. Bahkan di Amerika Serikat, berhasil menyabet penghargaan platinum. Hingga album ini meraih penghargaan Best Rock Album dalam Grammy Award di tahun 1995.
Mereka kemudian menggelar tour di tahun 1994 dalam Voodoo Lounge Tour. Secara bersamaan, band rock legendaris dari Inggris baru saja merilis album-albumnya di tahun itu. Grup band itu adalah Pink Floyd dan Yes. Pink Floyd merilis album Division Bells dan Yes merilis album Talk. Maka ketiga band gaek ini sama-sama menggelar tour dunia. Sedangkan rekaman show The Rolling Stones di tahun 1994, direkam dalam album Stripped yang dirilis tahun 1995.
Menutup era 1990-an, mereka merilis album Bridge of Babylon. Album ini dirilis pada tahun 1997. Salah satu video single mereka dari album ini “Anybody Seen My Baby?” melibatkan aktris Angelina Jolie. Hingga album ini popularitasnya terangkat. Bahkan di Amerika Serikat terjual hingga 1,2 juta copy. Mereka langsung menggelar tour Bridges of Babylon Tour yang kemudian direkam dalam album No Security (1998). Album ini juga menyisipkan dua lagu yang belum pernah dirilis sebelumnya, yaitu “Live With Me” dan versi lain dari “The Last Time” dalam format show.
