Dopo una parentesi da solista, la Lennox si riunisce con Stewart nel 1999 in occasione dei Brit Awards, dove ricevettero il premio alla carriera e si esibirono per la prima volta insieme dopo anni.
Dopo una parentesi da solista, la Lennox si riunisce con Stewart nel 1999 in occasione dei Brit Awards, dove ricevettero il premio alla carriera e si esibirono per la prima volta insieme dopo anni. Seguì la pubblicazione di un nuovo album, Peace, preceduto dal singolo I Saved the World Today, che segnò il ritorno del duo nella top ten degli album più venduti nel Regno Unito.