Ese mismo año, Lennox publicó su primer producción discográfica como solista, "Diva", álbum que logró un éxito instantáneo, seguido del también exitoso "Medusa", una colección de versiones de otros artistas como Procol Harum, Neil Young, Bob Marley y Paul Simon.