Luego del exitoso regreso de The Rolling Stones con Steel Wheels en 1989 y su posterior Steel Wheels/Urban Jungle Tour Jagger comenzó a reunir material para lo que sería Wandering Spirit.

El álbum fue grabando simultáneamente mientras Keith Richards estaba haciendo su disco Main Offender.

[3]​ Siguiendo el fin del contrato de los Stones con Sony Music, Jagger firmó con Atlantic Records (sello que había trabajado con la banda en los 70s) para distribuir lo que sería su único álbum con el sello.

Lanzado en febrero de 1993, Wandering Spirit obtuvo éxito comercialmente, alcanzando el puesto #12 en el Reino Unido y el #11 en los Estados Unidos, en donde logró ser disco de oro.

La canción «Sweet Thing» fue el sencillo principal del álbum, aunque fue el segundo sencillo «Don't Tear Me Up», logró encabezar la Billboard's Album Rock Tracks durante una semana.