En 2007, Lennox retomó su carrera con el lanzamiento de un cuarto álbum, "Songs of Mass Destruction", y en 2009 se publicó el recopilatorio "The Annie Lennox Collection".