Следуя своему предыдущему альбому Be Yourself Tonight, Revenge продолжили движение в этом направлении, поскольку дуэт придерживался более "рок-группового" стиля. Альбом породил четыре сингла и имел коммерческий успех. Четвёртый и последний сингл «Missionary Man» в 1987 году получил премию «Грэмми» в номинации «Лучшее вокальное рок исполнение дуэтом или группой». Его выпуск был поддержан обширным мировым турне. Концерт 1987 года из австралийского этапа тура также был выпущен на домашнем видео под названием Eurythmics Live.