ドン・ウォズ
1993年1月のワイマン脱退後、ストーンズはヴァージン・レコードと契約し、ライブアルバム3枚を除く『スティッキー・フィンガーズ』から『スティール・ホィールズ』までの旧譜をリマスターの上再発、コンピレーション『ジャンプ・バック』（イギリス16位; アメリカ30位）をリリースした。1993年までにストーンズは次のスタジオアルバムの製作に入った。マイルス・デイヴィスおよびスティングのサイドマンを務めたダリル・ジョーンズがワイマンの代わりとしてチャーリー・ワッツによって選ばれ、『ヴードゥー・ラウンジ』のレコーディングに参加した。同アルバムはイギリスで1位、アメリカで2位を獲得し、高評価および高売り上げを達成、アメリカでダブル・プラチナを獲得した。ワイマンが脱退した反動からか、ベースを中心とした低音重視の音作りをしており、曲調も新人バンドに戻ったような瑞々しさのある曲が多く、評論家はアルバムの「トラディショナリスト」な音に注目した。これは新たなプロデューサーのドン・ウォズに依るところが大きかった。同作は1995年のグラミー賞ベストロックアルバムを獲得した。