W roku 1986 ukazała się kolejna płyta Eurythmics, zatytułowana Revenge. Brzmieniowo była jeszcze bardziej rockowa od poprzedniej. Mimo negatywnych ocen krytyków album ten sprzedawał się bardzo dobrze na całym świecie. W Wielkiej Brytanii album okazał się kolejnym sukcesem wydawniczym, docierając do miejsca 3. na listach sprzedaży. Jako pierwszy singel wydano piosenkę „When Tomorrow Comes”. Następny, „Thorn in My Side”, osiągnął jeszcze większy sukces. Z kolei w USA dużą popularność zdobyło nagranie „Missionary Man” (#14 na liście Billboard Hot 100). Piosence tej towarzyszył oryginalny, innowacyjny teledysk, a samo nagranie zostało nagrodzone nagrodą Grammy jako najlepszy utwór rockowy zespołu lub duetu. Rockowa ballada „The Miracle of Love” została wydana na singlu pod koniec roku i choć osiągnęła na listach średni sukces, to jest dziś jednym ze sztandarowych utworów Eurythmics. W tym samym roku zespół wyruszył na największą trasę koncertową w swojej karierze, Revenge Tour. Okazała się ona wielkim sukcesem, a jeden z występów został zarejestrowany i wydany na kasecie VHS, zatytułowanej Live. W tym czasie Dave Stewart zadebiutował jako producent muzyczny (m.in.