Em carreira solo desde 1991, o duo Annie Lennox e Dave Steward se reuniram novamente em 1999 e lançaram o álbum Peace. A música “I saved the world again” foi número 11 entre os singles britânicos e um remix de “17 Again” deu a eles o primeiro lugar nas paradas americanas de “Club Play”. A banda então embarcou numa turnê mundial, de Setembro a Dezembro de 1999. No ano de 2000, dedicaram-se a festivais e concertos, como o Rock am Ring, na Alemanha.

Em 1999 quando o mp3 apareceu para o mundo Dave Steward foi contra muitas bandas e artistas que não queriam o mp3 compartilhado na internet pois diziam que prejudicavam as vendas dos discos mas ele disse que tem a razão é o fã e não as bandas e ele foi totalmente a favor da popularização do mp3 na internet.

Em 2001, Stewart tocou com o U2 no “América: A Tribute To Heroes”. Já Lennox lançou um álbum solo em 2003, o “Bare”. “Into the West”, que fez parte da trilha do terceiro da trilogia O Senhor dos Anéis, rendeu a Lennox o Oscar 2004 de Melhor Canção.

Em 2005, o Eurythmics lançou o “Ultimate Collection”, remasterizado e com duas canções inéditas. Desde então, o duo tem tocado em shows de TV americanos (como o “Top the Pops”) para promover o álbum e garantir o destaque. Tanto que, recentemente, o remix de Steve Angello de “Sweet Dreams (Are Made Of This) entrou no top 10 de vendas da FNAC.