Años más tarde se alió con Stewart para formar Eurythmics, uno de los dúos musicales más reconocidos durante la década de 1980.