Em 2003 lançou Bare, um álbum que desnuda uma Annie Lennox fragilizada pela separação do marido, Uri Fruchtmann, com quem foi casada por mais de dez anos. Na contra-capa, ela confessa: "Este álbum contém canções profundamente pessoais, emocionais. De certa forma eu me expus através do trabalho de rever aspectos de um mundo interno que é frágil... talvez, quebrado pela experiência, mas não totalmente destruído. Não sou uma jovem artista na juventude dos seus 20 anos. Sou uma mulher madura, encarando as expectativas frustradas da vida." Ela escreveu todas as canções, e às vezes soa extremamente melancólica, como em "Loneliness" e em "The Saddest Song I’ve Got".

Após vários trabalhos extras - Annie ganhou o Oscar pela trilha sonora do filme O Senhor dos Anéis e excursionou com Sting - os dois voltaram a se reunir em 2005 e lançaram um novo single, "I've Got a Life", a primeira canção inédita em seis anos do Eurythmics.