No ano seguinte, lançaram mais dois compactos, "This is The House" e "The Walk", que fracassaram. As coisas pioraram quando Dave ficou doente e precisou fazer uma operação no pulmão, o que fez Annie entrar em uma profunda crise de depressão.

Enquanto Dave se recuperava, começaram a trabalhar novamente em novas canções e, em 1983, conseguiram um sucesso inimaginável com o disco Sweet Dreams (are made of this). O disco vendeu milhões e a faixa-título ficou em primeiro lugar na parada norte-americana e em segundo na parada britânica. O video do mega hit que foi exibido maciçamente, mostra uma Annie Lennox andrógina, de terno, cabelo curto e pintado de vermelho. Em um ano em que três grandes nomes do universo pop faziam sucesso - Michael Jackson, The Police e David Bowie - caberia àquele duo liderar as paradas de sucesso de todo o planeta.