2003

In 2003, Lennox released her third solo album, Bare. Lennox also embarked on a worldwide solo tour to promote the album.

In 2004, Lennox won the Academy Award for Best Song for Into the West from the film The Lord of the Rings: The Return of the King at the 76th Academy Awards. The song also won a Grammy award and a Golden Globe award. She had previously recorded Use Well the Days for the movie, which incorporates a number of quotations from Tolkien in its lyrics. This song was not used in the film, but it appears on a bonus DVD included with the special edition of the movie's soundtrack CD.

In mid-2004, Lennox embarked on an extensive North American tour with Sting.

In July of 2005, Lennox performed at Live 8 in Hyde Park, London, along with Madonna, Sting, and other popular musicians.

Lennox and Stewart later collaborated on two new pieces for their Eurythmics hits album, Ultimate Collection, of which I've Got a Life was released as a single on October 31, 2005. The promotional video for the song features Lennox and Stewart performing in the present day, with images of past Eurythmics videos playing on television screens behind them. Lennox also appears in a man's suit with a cane, reminiscent of her Sweet Dreams video image from 1983. The single hit number fourteen in the UK singles chart and was a number-one U.S. Dance hit. Lennox has been awarded seven BRIT Awards, the most of any woman, including one as part of Eurythmics. The closest other female artist to this record is Lisa Stansfield, with three.

In October of 2006, Lennox spoke at the British House of Commons on the need for children in the UK to help their less fortunate counterparts in Africa.