En este punto, Stewart comenzó un nuevo proyecto musical junto a Lennox, Eurythmics.