Cuando Eurythmics se disolvió en 1990, Stewart lanzó un álbum como solista junto a los Spiritual Cowboys.